...you're staying at a good hotel and just arrange it from there. The better western hotels (i.e., sheraton, raddison, metropole) have some truly breathtaking ladies working in the bars and lobbies. If you stay in a hotel like this, any Russian woman who's there in the evening who's EXTREMELY pretty is by definition working.
About 18 months ago, I spent the night in the Sheraton-Moscow with a model-quality brunette who spoke very good English - great accent & she made little grammatical errors which I found chamingly cute - $150 USD for the night. We made love (yes, it was more of a passionate fling type of GFE, rather than just screwing a provider) 4 times through the night. BBBJ, lots of foreplay, kissing all over, intercourse in all standard positions, multi-screaming O's, etc. And remember, she's 5'8, 25 yrs old, thick brown hair/eyes, D cup, and looks like Brooke Shields' younger and prettier sister.
So if you're in Russia, STAW AWAY from the street, STAY AWAY from strip clubs and/or discos where people tell you to go for girls (who are overpriced hookers) and STAY IN a nice, Western hotel (doesn't have to be the priciest in town, just a nice one like Sheraton, Raddison, etc.) and smile at any beautiful Russian girl in your hotel - she will approach, or you can if you like. She will speak at least some English. If she quotes a price that seems expensive to your American taste (for example, $300 for the hour, you can get that here in the States), be prepared to negotiate in nice way. Very charmingly tell her you are only prepared to pay $100 for the evening together, and if she won't negotiate (she will, gladly, the avg. Russian working wage is about $100-$150 per month), BELIEVE ME, there are MANY who will. Just from my one experience, MANY of these girs I saw were absolutely Vogue model material - incredibly beautiful, like you hear so much about the Brazilian girls.
So I hope this helps anyone who plans to go to Russia, and if you do it more or less the way I have suggested, you'll get the most bang for your buck. Enjoy.