Торжественное богослужение провел настоятель Свято-Троицкого прихода отец Анатолий. В нем приняли участие более ста российских граждан, постоянно проживающих в Монголии, работники российских учреждений и предприятий, находящихся в монгольской столице, православные из других стран, работающие в Улан-Баторе.
Руссская православная миссия появилась в Монголии еще в середине 19-го века. До 1929 года в монгольской столице, а также городах Алтан-Булаг и Ховд были четыре православные церкви. С началом религиозных репрессий в Монголии в 30-х годах пострадала не только национальная религия монголов - буддизм, но и русское православие: церкви были закрыты и уничтожены. И лишь спустя 60 лет, в ноябре 1996 года, в Улан-Баторе был возрожден православный приход.
Летом 2001 года Свято-Троицкую церковь в Улан-Баторе посетил митрополит Смоленский и Калининградский, председатель Отдела внешних церковных сношений Московской Патриархии Кирилл. Он заложил первый камень в основание нового православного храма, строительство которого должно начаться в ближайшее время.
