Tsedenbal, resmi olarak yaşlılığı ve zihinsel zayıflığı nedeniyle, ancak en azından kısmen Leonid Brejnev'in Mart 1982'deki Taşkent konuşmasıyla başlayan Çin-Sovyet yakınlaşma sürecine karşı çıkması nedeniyle, Ağustos 1984'te Sovyet sponsorluğundaki bir hareketle emekliliğe zorlandı. Jambyn Batmönkh, MPRP'nin genel sekreteri oldu. Tsedenbal, Vietnam Devlet Konseyi Başkanı Trường Chinh'i kabul ettikten bir ay sonra ve Halhin Gol Muharebesi'ndeki Sovyet-Moğol zaferinin 45. yıldönümü onuruna bir törene katılmasından sadece birkaç gün önce görevden alındı.