Поездки за пределы города не одобрялись. Даже монгольским гражданам для выезда из города требовалось получать разрешение, а на всех дорогах из Улан-Батора действовали контрольно-пропускные пункты. Организовать это было несложно, поскольку асфальтовых дорог в стране было всего две. Коммунисты, то есть Монгольская народно-революционная партия, установили в стране по-сталински жесткий режим, проявлявший порой чудовищную жестокость. Членам кабинета министров выдвигались сфабрикованные обвинения, после чего их забирали с открытых заседаний и расстреливали. Выражение «показательный процесс» приобрело буквальный смысл, когда публичные перекрестные допросы стали проводить на сцене Национального театра. Одному политику, являвшемуся также фельдмаршалом и, к собственному несчастью, обладавшему слишком большой властью, подали отравленное блюдо в транссибирском экспрессе — в те времена железная дорога была наиболее надежным способом добраться до Монголии, хотя ветка, подходящая к самому Улан-Батору, открылась только двенадцать лет спустя, в 1949 году. Был и другой вариант попасть туда из Москвы: сначала унылый семичасовой перелет до сибирского города Иркутск, неподалеку от озера Байкал, а оттуда — в примитивный аэропорт Улан-Батора. Более короткий путь в монгольскую столицу лежал из Пекина, через пустыню Гоби, расположенную во Внутренней Монголии, — Улан-Батор находится практически на одной долготе с Ханоем. Но этот путь открывался лишь время от времени. Официально считавшаяся независимым государством, имеющим свое представительство в ООН, Монголия по сути была государством-сателлитом, находящимся под жестким контролем советских властей, которые открыто использовали Монголию в качестве буфера, ограждавшего СССР от огромного Китая. Когда между Советским Союзом и Китаем отношения были хорошими, Монголии позволялось открыть границу с Китаем. Когда отношения ухудшались — как чаще всего и бывало, — граница закрывалась.
Постепенно ситуация изменилась к лучшему. В 1952 году умер Чойбалсан, правивший страной тринадцать лет диктатор-сталинист, и хотя его преемник Цэдэнбал также руководил в крайне авторитарном духе, Монголия начала, очень осторожно, допускать больше посетителей с Запада. Но старый уклад и подозрительное отношение сохранялись долго: прошло тридцать лет, а посещение страны все еще осуществлялось под официальным контролем. Туристы могли приезжать только группами, которые затем направлялись по заранее составленным маршрутам, где за посетителями неотступно присматривали экскурсоводы. Исключение составляли в основном богатые иностранные охотники, приносившие стране столь необходимую ей твердую валюту; их везли в горы, где в изобилии водятся дикие животные, и они отстреливали оленей, лосей, азиатских медведей, а также самого крупного в мире дикого барана — архара (барана Марко Поло), украшенного роскошными закрученными рогами. А возможности путешествовать по стране в частном порядке, самостоятельно выбирая маршруты, по-прежнему не было.
