Most male expats say that their nationality can still have a positive impact on girls.
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.
As relations between Russia and the West have soured over the Ukraine crisis, the image of Europe as a beacon of stability has also suffered, with the Greek economic troubles and Syrian migrant crisis receiving broad coverage.
"Who wants to go to Europe anyway, with all the chaos that's going on there? A floundering ruble is not likely to be enough to change that trend, suggested dating coach Ponomaryova.
Type the Russian words for "get married" or "meet" and "foreigner" into Yandex — the Russian equivalent for Google — and a door opens.
This is a world of dating agencies, psychologists, therapists, etiquette training and self-help courses, all geared towards the question of where to meet and how to keep foreign lovers.
When Russia plunged into chaos following the collapse of the Soviet Union, many of its citizens looked for a reliable way out.
Naturally, foreigners were viewed as a bridge to the more developed and "civilized" West.
And the number continued to drop to 6 percent among those aged 25 or younger.
As the economic motivation to search for a partner abroad has weakened, most of the reasons for looking beyond Russia's borders are cultural, says dating coach and English teacher Svetlana Tolstykh, 40.
Ponomaryova says that the industry has gone through trends.