とありましたが、少なくとも U.S. では、ロシア領事館がくまなく主要都市にはないので、オンラインもしくは郵送でのビザの取得を勧めているようです。そしてそのサイトでは U.S. に住む外国人でも申請ができるようです。Japan を選んだら、以下のようになっていました。
1. Select the type of Russian tourist visa application:
Online Russian tourist visa Application
Apply online now
To apply for visas to several countries add Russia to selection and return to the list of destinations.
Offline Russian tourist visa Application
Download and print
Download, fill out and mail in Russian tourist visa application form.
2. Mail us the following documents:
a) Original, signed Japan passport with at least 6 months of remaining validity.
b) Passport-type photographs: 1
c) Proof of status. Copy of Green Card or other proof of legal status in the US (such as copy of I-20, I-94, H1B approval notice, etc.)
d) Hotel Reservations. Copy of confirmed hotel reservations.
e) Tourist Voucher. Copy of tourist voucher issued by tourist company or hotel in Russia approved by the Ministry of Foreign Affairs.
ロシア大使館では旅行申請者のための細かい手続きを Third Party の会社に任せているようで、上記の事項も以下のサイトから得られました。
http://www.russianembassy.com/
私も皆がなぜヴァウチャーの事を語っているかが分かりませんでしたが、ここではっきり分かりました。そうなると、行き当たりばったりでロシアに入国できないんですね。入手条件として日程がはっきりしてなければならず、私の旅行みたいに適当にヨーロッパを流しながらロシアにたどり着くには、一工夫が必要なようです。ちなみに私は U.S. Citizen なので、上記の手続きとはちょっと違いますけど。