Da byen ble hovedstad i den nye Folkerepublikken Mongolia i 1924, ble navnet endret til Ulaanbaatar (mongolsk: Улаанбаатар, «Rød Helt»), som en hyllest til Mongolias nasjonalhelt Damdin Sukhbaatar, hvis krigere, sammen med Den sovjetiske røde armé, frigjorde Mongolia fra Roman Ungern von Sternbergs tropper og kinesisk okkupasjon. En statue av ham står fortsatt på Ulan Bators torg.