If you want to discover Russia by your own, here you have some car rentals in Russia (Car rentals in Moscow, St Petersburg, and some other important cities of Russian Federation).
Biracs
Phone: +7 495 505 25 79
Adress: 17, Gilyarovskogo str., 129010, Moscow
Thrifty
Phone: +7 495 788 68 88.
Adress: Sheremetyevo Intl 2 Terminal 2, Khimkinski District>
Avis
Phone: +7 495 684 19 37
Address: off.#71, Meschanskaya St. 7/21, 129090 Moscow, Russia
Hertz
Phone: +7 495 797 46 72
Adress: Domodedovo International Airport
Europcar
Phone: +7 495 363 64 18
Adress: Domodedovo Airport Arrival Hall, Reception desk 73