Many of the agencies also offer English language courses and translators to facilitate online communication.
In many cases, the linguistic efforts are rewarded.
Most male expats say that their nationality can still have a positive impact on girls.
"There's an idea that foreign men will be different [from Russian men]," she said.
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.
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.