But the fascination with foreignness is, it appears, skin deep.
Moscow today, with its hip cafes, shiny business centers and fashionable retail stores, is no longer the Moscow of the '90s, when girls fantasized about being whisked away by a foreign prince in Levi's.
Tatyana, a good-looking blonde, leans across the table. It is Saturday evening and we are nearing the end of a foreign-friendly speed dating session in a central Moscow restaurant.
"When he tried to call back, using the number she had emailed him, it was disconnected.
Dave emailed her to say he was starting to doubt her story, which provoked a lengthy and impassioned response.
'Her' name was Aleksandra and 'she' was young and pretty with a long, dark mane of hair and dark brown eyes.
She contacted Dave (not his real name) on dating site Zoosk in November last year, telling him she was a 32-year-old Russian woman eager to pursue a serious relationship.