Den 26. januar 1952 overtok Yumjaagijn Tsedenbal makten i landet. I 1956 fordømte man Khorloogijn Choibalsans personkult; dette ble også gjentatt seks år senere, i 1962. Mongolia fortsatte å stille opp for Sovjetunionen etter den andre verdenskrig, og spesielt etter at forholdet mellom Sovjetunionen og Kina forverret seg mot slutten av 1950-årene. Yumjaagijn Tsedenbal beholdt kontrollen over landet fram til 1984, da han under et besøk i Moskva ble tvunget til å overlate kontrollen til Jambyn Batmönkh, angivelig på grunn av sin sykdom og høye alder.