Hallo Uschi,
für eine große Bahnrundreise würde ich natürlich auch noch St. Petersburg vorschlagen (quasi in der Funktion eines Teilzeit-Lokalpatrioten), als Kontrast zu Zentral- und Südrußland. Petersburg ist von Berlin ebenfalls mit dem Zug zu erreichen, die Strecke Petersburg-Moskau kann man über Nacht oder tags in ca. 4 1/2 Stunden mit dem Schnellzug überwinden.
Für die Anreise durch Weißrußland benötigst Du in jedem Falle ein Transitvisum.
Östlich von Moskau liegt der Goldene Ring (Jaroslavl, Vladimir, Suzdal, Rostov Velikij), dessen kleinere Städte man am besten aber mit dem Bus bereist. Vladimir und Yaroslavl werden auch von Schnellzügen aus Petersburg angesteuert.
Auf der Strecke Richtung Ural würde ich einen Halt in Nizhnyj Novgorod (alte Handels- und Messestadt an der Wolga) empfehlen. Einige Strecken kann man auch mit dem Flußschiff zurücklegen.
In der Ukraine ist an der Schwarzmeerküste neben der Krim Odessa ein Highlight.

Ein wichtiger formeller Punkt ist neben den Visa die polizeiliche Registrierung in Rußland. Bei Hotelunterkunft (egal welche Kategorie) wirst Du automatisch registriert. Bei Privatunterkunft sollte eine Registrierungsmöglichkeit bestehen, sofern Du Dich länger als zwei Tage an einem Ort aufhälst.

Für Fragen, Beratung und ggf. professionelle Hilfe bei Realisierung kannst Du mich gerne kontaktieren.

Viel Spaß bei der weiteren Planung!
Gerhard
www.avenida24.de