Transmongolien AR : problème visa russe..

Sain bain uu,
Je pars en Mongolie du 02/02/08 au 24/02/08. Par souci d'économie, j'ai booké un vol AR Paris-Irkutsk et souhaite acheter sur place un billet de train pour Ulaan Baatar (idem au retour). Pour un visa de transit, l'ambassade m'a répondu qu'il lui fallait les billets de train (mais hors de prix si commandés par internet). Il me faut donc visiblement un visa touriste (et sa satanée lettre d'invitation, grrr...). Mais comme je fais un Aller-Retour, je vais devoir rentrer deux fois en Russie.. Et j'ai cru voir sur un site que le visa touriste double entrée ne permet les entrées sorties que dans des pays d'ex URSS... Bref, est-ce que qqn a déjà fait ce trip et qu'avez vous fait pour le visa ?
Merci d'avance.
Nathalie.
NB : si vous avez besoin d'infos sur la Mongolie, n'hésitez pas. J'en suis à mon troisième voyage dans ce magnifique pays...