In this climate, the lack of gay people in public life is becoming more acutely felt. There are almost no openly gay figures in the worlds of entertainment, sport and politics.
Many popular singers and entertainers make little effort to hide their sexuality from friends and colleagues but "coming out" to the broader Russian population would be unthinkable. Many Russian gays are used to living a double life, sometimes for decades.
According to some activists, the controversial "homosexual propaganda" law - which has already been passed in 10 Russian regions and looks likely to be implemented nationwide by Russia's parliament this spring - may not have the effect intended by its conservative backers.
"The law has had an interesting effect on the gay community," says Igor Kochetkov, one of the country's leading gay-rights activists. "On the one hand it has made a lot of people scared, and more inclined to hide. But on the other hand, it is so absurd it has forced a lot of people to become more active in defending their rights."
According to Kochetkov, there is a chance the law could prompt a whole wave of well-known Russians to come out and declare their sexuality.
Krasovsky claims there is very little "real homophobia" in Russia, and suggests his dismissal was as much to do with his words about Vladimir Putin as it was about coming out. He says the reason more gay public figures are not open about their sexuality is that they are "idiots" and "cowards", though he does admit that many are scared.
"Look at most Jews in the Soviet Union, they entered in the ethnicity field on their passports that they were Russians," he says. "But in the field of entertainment, would singers really lose popularity if they came out and said they were gay? They would only gain more respect."
Peter Tatchell, a veteran British rights campaigner, suffered brain and eye damage when he was beaten up at a banned Moscow Gay Pride march in 2007. He says current levels of homophobia in Russia make life a living nightmare for many gay people, who are terrified of coming out for fear of losing their jobs or being attacked.
"For people in Britain it is difficult to imagine how homophobic Russian society really is," says Tatchell.
Kochetkov's theory that the law could trigger a more mature public discussion appears to have been borne out by recent features in Russian magazines focusing on the issue.
The Moscow weekly Afisha devoted an issue to 27 people in different walks of life, all of whom are gay, and many of whom were coming out. Perhaps the most striking story was that of Alexander Smirnov, an official in the Moscow city government.
He said he had been hiding his sexuality for years, but had decided enough was enough.
"If someone at work makes jokes about faggots, I smile like an idiot," he told the magazine. "I even make an effort not to look at good-looking men for too long. I'm used to this self-control since my childhood, but it means a permanent internal stress and a double life that can send you crazy."
His story contained details of a horrific encounter. A man who posed as an interested suitor on a dating website brutally beat up Smirnov in his home and robbed him.
The man, apparently, was taking revenge for the fact his brother was gay. Smirnov was too ashamed to call the police. He said he was aware his public "coming out" in a magazine could mean losing friends or being fired, but he was willing to do it anyway.
For a public official, Smirnov's public declaration of his homosexuality is unprecedented. Gossip is rife about gay intrigue even at the top levels of Putin's Government, but no official has ever come out.
Russia, by the law of averages, is likely to have more than 10 million gays and lesbians, and yet almost no public figures have come out. Kochetkov admits that the way Putin's Government is run, and in the current ideological climate, the chances of a minister coming out are almost zero. But, he says, if even a few celebrities came out, it could have a huge effect on Russian society.
- Independent