Under kommunistperioden, og spesielt etter annen verdenskrig, ble det meste av den gamle jurt-bebyggelsen erstattet med boligblokker i sovjetisk stil (mongolsk: Угсармал байр, , «sammensatt bygning»), mange av dem finansiert av Sovjetunionen. Byplanlegging kom i gang på 1950-tallet, og det meste av dagens bybilde er resultatet av byggearbeid fra 1960 til 1985. Den transmongolske jernbanen, som knytter Ulan Bator sammen med Moskva og Beijing, ble fullført i 1956, og kinoer, teatre, museer og andre offentlige bygninger ble også reist i denne perioden. På den annen side ble mange av templene og klostrene fra det førsosialistiske Nijslel Khureheh ødelagt etter antireligiøse stalinistiske «utrenskninger» på slutten av 1930-årene.