Also spelled Ulan Bator, means "red hero", in honor of Sühbaatar, who defeated both the Chinese and the Russian warlord Ungern von Sternberg.