Identification of red, plum-like fruit (probably from Southern Russia)
Can't be certain from the picture, but they look a lot like Cornelian Cherry (Cornus mas: https://en.wikipedia.org/wiki/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?