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.
When Russia plunged into chaos following the collapse of the Soviet Union, many of its citizens looked for a reliable way out.
The popular rock group Kombinatsiya summed up in endearing, if flawed, English what was most on Russian girls' minds: "American boy, American joy. " Russian women gained a name for going weak in the knees for anyone from the West.
That reputation persists today, and it is not wholly without cause.
Most male expats say that their nationality can still have a positive impact on girls.
You can post your profile, use advanced search, send and receive messages absolutely free.
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.
The subject of her advances, a British Moscow Times business reporter, blushes with embarrassment.
Roughly twenty men and women have paid 1,500 rubles () to meet a potential new love interest.
Even though only two expats are in attendance, organizers clearly think the "foreign" tag is a crowd puller.
Russia is entering its second year of crisis, widening the lifestyle gap between Westerners and Russians.
The economic slump has had an impact on the supply side too, as foreigners leave the capital in droves.
All of this should be good news for expats' love lives.