Hallo Benny,

vielleicht hilft es euch weiter. Ich bin 2005 mit einem Freund durch die Mongolei geradelt. Wir haben uns nach der Hompage:
http://www.mark-ju.net/bike_ride/countries/mongolia.htm
gerichtet. Strecke und Versorgungsmöglichkeiten werden detailliert beschrieben.

Hinsichtlich der Strecke vom Baikalsee nach Vladivostok kannst du mal unter folgender Homepage nachschauen: vielleicht findest du was brauchbares: http://www.radsherren.de/
dieser Jörg Dahlke ist 2003 die Strecke gefahren

Hinsichtlich des Visums für Russland war es bei uns so das man wenn man länger als einen Monat in Russland sein möchte ein "Buisness Visum" Braucht, um das zu beantragen braucht man die Einladung einer russischen Firma und das läuft nur über eine Visumsagentur. Die Einladung hat uns damals glaube 150 Euro gekostet plus die Kosten für das 6monatige Visum