It's true ukrainian coments in forums can call russia mordor, but it's not an extension of any previous background. And IMHO it doesn't require explanation. BTW, I have never heard about america = valinor.
My educated guess :)
Every meme starts from somewhere. For example, the vatnik meme did not appear fully formed from the vacuum like Venus from ocean foam; it was invented by a specific person, who was (according to interviews) influenced by Spongebob Squarepants - hence the shape.
I don't know who invented the Russia/Mordor theme, but I can try to guess where in the online cultural background that existed in 2013 that person could have found their inspiration.
> And IMHO it doesn't require explanation.
IMHO it does require explanation. Why Mordor and not Nilfgaard or Fire Nation? Why Sauron and not Voldemort or Tywin Lannister?
Hell, most of the Russian speakers wouldn't probably know what Valinor means in the first place.
Yea, some people call it. But they are so marginal. I agree with you, this is a specific attack against google's algorithm.
This also reminded me there was some drama in late 2014 about lightning the Eye of Sauron above the skyscraper in Moscow (http://www.bbc.com/news/blogs-news-from-elsewhere-30414032) ;)
This also ties into an old Russian geek tradition of identifying fantasy-genre elves with America and the West (which is very obvious in some fictional universes; e.g. in Tolkien's works, Valinor geographically corresponds to North America), with the natural implication that orcs and goblins (the opponents of the elves) are Russians, and therefore basically good guys but tragically misunderstood by the world. See https://en.wikipedia.org/wiki/The_Last_Ringbearer for this viewpoint expanded into a novel.
So either google's algorithms had identified a sufficient number of humorous references to Russia as Mordor, or some intrepid band of trolls decided to google-bomb the algorithm to push this translation.