И чего потом с этим монголо-МИДовским приглашением делать? Эта бумага еще далеко не виза.
Вам, товарищ Вишну, надо общаться с турфирмами в Иркутске или в Улан-Уде, где есть монгольские консульства. С приглашением в турфирме сами разберутся, но Вам визу сделают, которая Вам собственно и нужна. Надо будет ЕМСом паспорт переслать в турфирму недели за 3-4 до отъезда, потом заберете проездом - и в добрый путь! Только в ЧОЙБОЛСАН не ездите, лучше в Батор. Ну может оттуда на денек, только не очень понятно как?
Красноярский поезд приходит в Иркутск по-утру, а монгольский Иркутск-Наушки уходит вечером, при должной организации процесса все можно ладно устроить. Еще и на Байкал успеть одним глазом глянуть, в Листвянке.