If you want a really good value holiday in a Russian speaking country, then go to Belarus instead of Russia, or perhaps Ukraine.
I am staying at a hotel which has the standard of Holiday Inn at the moment. The price is 25 Euro per night.I think that's about 40 USD.
The fact that I did not get a visa to Russia is probably a very good thing for my savings account....