According to http://www.macnewsworld.com/rsstory/64365.html, MegaFon and VimpleCom are legitimate carriers of the iPhone in Russia.

Tim Cook mentioned sales growth in Russia as something to keep an eye on in Apple's latest conference call: http://www.apple.com/quicktime/qtv/earningsq411