Tinder is kind of like that? Wechat has something similar in China. I worked at a messaging company, and I found out those kind of 'unsolicited date messaging' features are a really good way to scare away your female users pretty quickly.
Anyway, it was more about talking than about romantic relationship. Not many people expected to ever meet their virtual friends.
You can definitely ruin that, for example, if you do not randomize well enough and a small subset of user base gets too much attention.
Remember, this was the internet back when men were men and women were men and children were FBI agents.
Also, I have this feeling that it's much harder to disguise your gender in Russian than it is in English. First of all, everybody has it as first language with all its nuance and can guess a lot of things about their penpal. Discussions are also deeper, making it harder to fake.