23 октября 1993 года администрация поселка городского типа Уренгой выделила помещение под церковь. В 2001 году были закуплены колокола для звонницы храма, а уже через год построена колокольня. 13 мая 2017 года была освящена и забита первая свая для нового храма. С этого дня началось его строительство. 18 декабря 2022 года архиепископом Салехардским и Новоуренгойским Николаем был совершен чин освящения нововозведенного храма. Настоятелем прихода является иерей Максим Игнатов.