When I gathered information for my previous post, I found one more band that deserves your attention. Meet Trelleborg, a viking/humppa/folk metal band from SPb, Russia, whose music is inspired mainly by Finnish metal scene. However, they also made cover versions some old Soviet songs. Here's their version of "Katyusha", check it out if you find Mrakobesie's version of it too harsh!
According to their myspace, they're an apolitical band, and most importantly - they doesn't promote any kind of fascist ideology (you know how much the eastern European metal scene is involved in that shit...) And finally - one of the tracks from their 2006 demo, again a cover version of an old Soviet song: