cengiz han 40 000 yiğidiyle ulan bator dağlarına sefere çıkmış. bir bilgeyle karşılaşmış. bilge kün tek kamal demiş. cengiz han çince bilmiyormuş. tercümanlarına sormuş: burası neresidir. bator dur efendim, demiş. cengiz han da demiş ki:
sovyet baskısı sonucu bugünkü ismini alan moğolistan'ın başkenti.
orijinal hali "bator" yahut "batur" olup, bu kelimenin türkçe karşılığı "bahadır"dır.
lakin 2. dünya savaşı sonrası görülen komünizm ve sovyet etkisi ile birlikte kentin isminin önüne "kızıl" anlamına gelen "ulan" (orijinali ulaan'dır) kelimesi getirilmiş ve şehrin adı "ulan bator" olmuştur.
sovyet etkisinin kent isimlerine yansımasının başka örnekleri de vardır.
örneğin buryat özerk cumhuriyeti'nin (buryatya) başkenti olan "ulaan üde" şehri de sonradan "ulaan" yani "kızıl" ön eki almıştır.
yine bir başka türk cumhuriyeti olan tuva cumhuriyeti'nin başkenti olan kızıl(Kyzyl) şehrinin adı da sovyetler birliği döneminde konulmuştur.
