Советско-монгольские дипломатические отношения были официально установлены 5 ноября 1921 года после победы Народной революции. СССР и Монгольская Народная Республика сотрудничали в политической, военной, экономической и культурной сферах. В 1925—1931 годах на Ленинградском монетном дворе для Монголии были отчеканены большие партии серебряных и медных монет. Монголия поддерживала СССР во время Великой Отечественной войны. Советско-монгольские войска успешно участвовали в боях на Халхин-Голе и в маньчжурской операции 1945 года, в пограничном конфликте на Байтак-Богдо в 1947—1948 годах. Советский Союз оказывал помощь Монголии в укреплении и модернизации её вооружённых сил, содержал на её территории военный контингент.