En honor a Süjbator, el nombre de la capital de Mongolia, Niislel-Khüree, fue cambiado a su nombre actual, Ulán Bator, que significa “Héroe Rojo”, en el año 1924.