название какого города переводится на русский как "красный богатырь"?

Улан-Батор (столица Монгольской Народной Республики) - с монгольского "Красный богатырь", а
Улан-Удэ (столица Республики Бурятия) - с бурятского "Красная Уда" (Уда - одна из рек, на которых стоит Улан-Удэ)