urodzinach Stalina, a rok później zdecydowanie odrzucił radziecką propozycję przyłączenia Mongolii do ZSRR (wcześniej do ZSRR przyłączyła się Tuwa).

Destalinizacja thumb|Jumdżaagijn Cedenbal Czojbałsan po śmierci w 1952 roku (według niektórych miał zostać otruty na polecenie Stalina, którego rozzłościły nacjonalizm Czojbalsana i jego próby likwidacji wpływów radzieckich)Kenneth Christie, Robert Cribb, Robert B. Cribb (2002). Historical Injustice and Democratic Transition in Eastern Asia and Northern Europe: Ghosts at the Table of Democracy. Psychology Press. s. 162. . został zastąpiony przez Jumdżagijna Cedenbala, który pełnił urząd premiera przez 22 lata. Cedenbal potępił niedawne rządy Czojbalsana, a także doprowadził do usunięcia z komitetu partii swoich przeciwników politycznych oraz zakończył okres samoizolacji Mongolii, przystępując w 1962 roku do RWPG. W trakcie rozłamu radziecko-chińskiego partia poparła ZSRR, co spowodowało zawieszenie do połowy lat 80. kontaktów z Chinami. Pomimo kolejnych zmian w kierownictwie partii komunistycznej w samym Związku Radzieckim, Cedenbal sprawował pełnię władzy aż do 1984 roku. Wówczas to zastąpił go Dżambyn Batmönch, który z kolei odszedł ze stanowiska w 1990 roku – zmiany w ZSRR siłą rzeczy wymusiły bowiem i na Mongolii konieczność dostosowania się do nowych okoliczności.