El 29 de octubre de 1924 la ciudad fue renombrada a Ulaanbaatar («héroe rojo») como referencia a Sukhbaatar, que había fallecido a principios de ese año.