Below is a video by www.ban-da.ru yes a Russian band that has used a English SEO Consultant.
[youtube]http://www.youtube.com/watch?v=dUW-nXyqtRE[/youtube]
Not a bad result from April this year 700K + views, any one reading this look at the video thumbnail, this really helps for clicks 
As well does a bit of Social media marketing in the right places.
If you need Russian Search Engines Submission, maybe you’re a USA or European business that wants some Russian clients I have SEO Russian to English translators – English to Russian SEO translators.