Neuvostoliiton uudistusmielistä johtajaa Mihail Gorbatšovia vastaan suunnattu vallankaappausyritys elokuussa 1991 johti Neuvostoliiton kommunistisen puolueen kieltämiseen. Tämän jälkeen myös Mongoliassa alettiin vaatia MPRP:n kieltämistä. Tässä päästiin kompromissiratkaisuun, jossa muun muassa armeijan ja oikeuslaitoksen johtajilta evättiin oikeus osallistua poliittisten puolueiden toimintaan. Viimeiset neuvostojoukkojen jäänteet lähtivät Mongoliasta vuonna 1992, kun viimeiset venäläisjoukot lähtivät maasta.