En 1924 su nombre fue cambiado a "Ulaanbaatar", que significa «héroe rojo» en la lengua mongola, en honor al héroe nacional mongol Sukhe Bator, quien había derrotado a las tropas de Ungern von Sternberg y al ejército chino, luchando con apoyo del Ejército Rojo; una estatua erigida en su homenaje adorna la plaza principal de Ulán Bator.