このサイトか、ロシアの旅行業者に照会を

この記事にあるレートを見ると、１€＝４０ルーブル程度のようですが、今は１ユーロ＝６０ルーブル程度です。４０ルーブルだったのは数年前です（ぼったくりの換金所でもこんなに差はありません）。
ということは、グルジア紛争を経て、制度が変更になっているかもしれません。
よって、このサイトに照会するか、旅行代理店を通じて手続をしてもらった方がいいと思います。

ロシアに住んでいた経験及び行かれる地域の近くまで行ったことがある経験から申し上げれば，モスクワやサンクトならともかく、その地で英語をまともに話す人はほぼ皆無です。また，露語ができれば別ですが、そうでない場合は、立ち入り禁止区域とかに知らずに入ってしまい，または無許可でどこかに入ってしまい，捕まる可能性があります（冗談抜きで）。

ロシアは国境管理には非常にうるさい国ですし，規則が現場で周知されていない等も有り得るので，事前にしっかりと準備していった方がいいと思います。

ご成功を祈ります。