Посольство России в Монголии
Первый обмен посольствами между Москвой и Ургой (прежнее название Улан-Батора) состоялся в 1922 году. Первоначально российская дипломатическая миссия располагалась в восточной части столицы Монголии, вблизи того места, где раньше были консульское представительство царской России и русская духовная миссия. Эта часть города в Улан-Баторе называется 15-й микрорайон и до сих пор в народе его называют «советским» или «российским», поскольку в течение многих лет здесь располагалось посольство, торговое представительство, школа при Посольстве, советская больница и другие объекты. Здесь же проживали тысячи специалистов из Советского Союза.
Монголия
В 1924 году, после смерти религиозного лидера и монарха Богдо-хана, при поддержке со стороны Советского Союза, была провозглашена Монгольская Народная Республика. К власти пришли Пелжедиин Генден, Анандин Амар и Хорлогийн Чойбалсан. С 1934 года Сталин требовал от Гендена развернуть репрессии против буддийского духовенства, чего Генден не хотел, будучи глубоко религиозным человеком. Он старался уравновесить влияние Москвы и даже обвинял Сталина в «красном империализме» — за что и поплатился: в 1936 году был смещён со всех постов и помещён под домашний арест, а затем «приглашён» на отдых на Чёрное море, арестован и расстрелян в Москве в 1937 году. На его месте оказался председатель СНК МНР Анандын Амар, который тоже был вскоре снят со своих постов и расстрелян. Страной стал управлять Чойбалсан, четко выполнявший все указания Сталина.