По данным городской мэрии, в столице официально зарегистрировано 85 храмов и церквей, из них лишь около 40 традиционных буддистских. В итоге проверки религиозных организаций в одном из центральных улан-баторских районов Баянзурх, где скопилось самое большое число церквей и храмов, было установлено, что 31,8 проц из них или 24 - вели свою деятельность нелегально.
За последние годы в Улан-Баторе стремительно растет количество различных храмов и церквей не традиционной для монголов религии - буддизма, а в основном, христианской направленности. Проповедники и миссионеры, главным образом, из США и Южной Кореи, завлекают в свои ряды молодежь различными льготами: бесплатное обучение английскому языку, перспектива поездки на учебу в эти страны и т.д.
Форма проповеди, когда церковная служба проходит в виде современного мюзикла, также является неотъемлемой частью вовлечения юного поколения монголов в чуждую им религию.