Свято-Троицкий приход в Урге (старое название Улан-Батора) был учрежден еще в 1864 году, но в 1921 году белым бароном Унгерном фон Штенбергом, захватившим Монголию, после зверских пыток был убит настоятель храма священник Феодор Парняков. Унгерн, приняв ламаизм, стремился создать огромное буддийское государство в пределах Азии, которое способно было бы уничтожить европейскую цивилизацию, а место форпоста ламаизма отводилось Монголии.
Со смертью настоятеля жизнь на Троицком приходе постепенно угасла. До 1927 года еще сюда периодически приезжали православные священники, совершали богослужения и требы, а потом храм и вовсе закрыли. Теперь на том месте стоит продовольственный магазин.
Но Промыслом Божиим Троицкой церкви в Урге суждено было возродиться, пусть и не на том же месте. Теперь православный храм стоит напротив прежнего — на другой стороне улицы, которая носит ныне имя маршала Жукова.
Многие из русских жителей Улан-Батора даже после семидесяти лет без своего храма все же сохранили не только родной язык, но и Православную веру, и при первой возможности обратились за духовным окормлением к Русской Православной Церкви.
В 1997 году возрождавшаяся православная община окормлялась клириками Бурятского благочиния Читинской епархии. 19 января 1998 года в Улан-Батор прибыл новоназначенный настоятель Свято-Троицкого прихода в Улан-Баторе протоиерей Анатолий Фесечко, который возглавлял приход вплоть до июня 2005 года. Накануне его приезда российская компания ОАО "Внешинторг" передала в пользование Русской Православной Церкви здание на территории Торгового представительства.
Обычное жилое здание постепенно преобразилось в приходской комплекс. В настоящее время численность постоянных прихожан составляет более 100 православных, проживающих или работающих в Монголии. А в целом единственный в стране православный приход оказывает духовную помощь и поддержку более чем 5 тысячам россиян, а также православным гражданам иных государств, трудящихся на территории этой республики.
Приходской домовый храм с колокольней был возведен в 2000 году. В настоящее время идет реконструкция остальных помещений приходского здания. Участие в строительных работах приняли российские компании в Монголии: "Орос Байшин", "Чингис Хан Банк", "Зарубежстрой", "ЮМ-Трейд", а также сербские строительные компании "Евро Зиги" и "Н&К Инжиниринг", китайская компания "Осох Эмпэкс" и монгольская "Монзавъя". Помощь в реконструкции оказали Посольство Российской Федерации в Монголии, АО "УБЖД" и "Мастер Хэндс", а также частные лица, православные верующие из России, Белоруссии, Украины, США, прихожане московского прихода в честь Живоначальной Троицы в Хорошеве.
Был отремонтирован небольшой домовый храм в честь Святой Троицы, фасад здания и колокольня с куполом, парадный вход и лестница. В самом приходском здании был создан просторный Каминный зал для проведения встреч прихожан, чаепитий, лекций, просмотра православных фильмов, концертов духовной и классической музыки, официальных приемов в представительстве Русской Православной Церкви в Монголии.
На очереди — проектирование и строительство рядом храма во имя преподобного Сергия Радонежского, смежного с приходским зданием, реконструкция просфорни, помещения для производства восковых свечей, а также гостиницы, классов для будущей гимназии, облагораживание территории храма: посадка деревьев, устройство теплицы. Храм должен стать центром духовной и культурной жизни православных верующих различных национальностей и представителей других религий, с уважением и симпатией относящихся к России и Православной Церкви.
Завершение первого этапа реконструкции было приурочено к празднику в честь Казанской иконы Божией Матери, когда в России впервые всенародно отмечался День народного единства. В Троицком приходе в Улан-Баторе также состоялись праздничные мероприятия. Вечером 3 ноября 2005 года, в канун праздника, в Троицком храме было отслужено всенощное бдение, а 4 ноября — Божественная литургия. За богослужением молились и причастились Святых Христовых Таин сотрудники Российского Посольства, работники российских предприятий в Монголии, а также постоянно живущие в Монголии православные верующие.
В день праздника также состоялся торжественный прием в Каминном зале приходского дома. На приеме присутствовали Чрезвычайный и Полномочный Посол России в Монголии О.М.Дерковский с супругой, представитель Правительства Москвы М.А.Ортынский с супругой, Чрезвычайный и Полномочный Посол Чешской Республики Жири Неквасил с супругой, Временный поверенный в делах Болгарии Мирчо Иванов, другие дипломаты, представитель организации "Госзагрансобственность" И.В.Тарасенко, директора русских школ и руководители предприятий, участвовавших в реконструкции храма.
Открылся торжественный прием выступлением детского хора школы "Эрэл", исполнившего ряд произведений русских композиторов.
Затем с приветственным словом к присутствовавшим обратился новый настоятель Троицкого прихода священник Алексей Трубач. Он поздравил собравшихся с праздником, рассказал об его истории и вручил памятные подарки наиболее активным участникам реконструкции храма.