Russland-Forum, das Original

Könnte doch auch sein, daß bisher immer sie ihn besucht hat.

Hmm ich habe meine Ehefrau auch noch nie in Rußland besucht, immer nur meine Verlobte

In Frankfurt bietet sich auch das russische Reisebüro in der Bethmannstraße an. 60 Euro kostet der Spaß glaube ich oder sogar weniger. Ohne lästige Aufkleber auf dem Pass.
Die "Registrierung" in Russland im Postamt kann nervenaufreibend sein (nicht nur, wenn hinter einem die Warteschlange murrt). Wenn deine Frau kein Bürokratiejunkie ist, würde ich einen anderen Weg beschreiten und mir die Arbeit von einer Hotelrezeption abnehmen lassen. Manche Hotels/Hostels übernehmen die registrierung, auch wenn man nicht dort wohnt. Ist natürlich teuerer, aber über eine Stunde auf dem Postamt weichgekocht zu werden, macht einfach keinen Spaß.