There is on the other hand a societal problem of people abusing those who don't or can't conform. It doesn't matter if its the color of your skin or your sexual interests.
Well, of course, that's the whole point - to marginalize the "out group" and in this case, gain political favor by oppressing them.
The Universal Declaration of Human Rights to which Russia is a signatory, says:
Article 13: You have the right to move about freely within your country. You also have the right to travel to and from your own country, and to leave any country.
And this has always been interpreted to mean "in the common manner of travel", not that humans must be allowed to crawl from place to place through a forest while dragging a dead ox. So Russia's claim is a clear human rights violation by the standards of International Law (not that it has power) even if they aren't protected by their own laws.
But propaganda is a powerful thing. You should hear the number of Americans who parrot the "driving is a privilege" propaganda that Drivers Ed. courses teach, despite the UDHR and the 5th Amendment to the US Constitution. It's a powerful technique, and even after people have had the logic shown to them, they will still argue for the diminution of their own rights, because to acknowledge them would be to create a moral imperative to action, and that's not entertaining.