追伸 世界放浪中の友人がモスクワのYH滞在中にくれた葉書で知ったのですが、ファックス(これが10ドルで料金込み)されたものと、日本の旅行社で買った予約済み航空券、列車のキップを持参し、大使館でビザ申請したらしいです。大使館でYHの場合は予約済みレシートだけでは受け付けてくれないので、招請状のようなものをYH協会が発行してくれるのではないかと。詳しくはロシアYH協会にメールで聞くといいかと。