Can't be certain from the picture, but they look a lot like Cornelian Cherry (Cornus mas: < ). However, the ones in my garden (western US) don't ripen until late September/October.
Perhaps they could return to the market, and ask for the Russian name?