1. Apostille der übergeordneten (Standesamts) Behörde auf die russ. Eheurkunde.
2. Ändert deine Frau ihren Nachnamen, sollte sie gleich einen neuen Inlandspass und anschließend auch einen neuen Auslandspass beantragen.
3. Hat deine Frau schon ihr A1-Deutsch-Zertifikat, könnt ihr gleich in Moskau einen Termin machen, um die Unterlagen für das Visum zur FZF abzugeben.
Achtung! Änderung bei der Terminvergabe und Antragseinreichung!
Unterlagen
siehe hier unter Punkt II. Ihr müsstet dann drauf hinweisen, dass die Ausweisdokumente sich grad in Änderung befinden, vielleicht auch abwarten, bis zumindest der Inlandspass fertig ist.
4. Bist du dann wieder in DE, kannst du zu deiner zuständige Ausländerbehörde hingehen und sie um Vorabzustimmung bitten. Sonst nur:
5. Warten, bis das Visum erteilt wird.
6. Tickets buchen, Koffer packen, nach DE ausreisen.
7. Übersetzung der apostillierten russ. Heiratsurkunde von einem zugelassenen (beeidigten) Übersetzer in DE anfertigen lassen.
8a) Anmeldung des ständigen Wohnsitzes der Ehefrau bei der EInwohnerbehörde.
8b) Auch dort: Eintragung der Änderung deines Familienstandes. (Dafür brauchst du eine beglaubigte Kopie der Eheurkunde nebst der Übersetzung, aber beglaubigen können die dort selbst.)
9. Beim Finanzamt Änderung der Steuerklasse beantragen
10. Zur Ausländerbehörde, Visum in Aufenthaltserlaubnis umwandeln.
11. Integrationskurs für die Frau?
12. nach Wunsch - Eintragung der Ehe ins Eheregister (mal googeln)
13. Seid fruchtbar und mehret euch, bis dass der Tod euch scheidet
Vielleicht hab ich was vergessen, aber das wäre spontan das, was mir einfällt.