По-монгольски Улан-Батор - "Красный богатырь". А скажите "Красный" на ненецком языке.