Церковь расположена на 65й параллели недалеко от Полярного круга. На ее строительство ушло около двух месяцев, всю финансовую помощь оказали местные жители. В простонародье храм называют Уренгойским чудом.
История храма начинается в 1992 году, в тот год часто проводились собрания верующих в спорткомплексе Сибирские медведи. На этих собраниях местные жители пришли к единогласному решению, что в городе нужно построить церковь.
Освящение будущего места храма произвел епископ Тобольский и Тюменский Димитрий. Это знаменательное событие произошло 30 апреля 1993 года. В этот же день был избран председатель приходского совета, им стал И. П. Овчинников.
На освященном месте вначале был поставлен вагончик, здесь происходили воскресные службы. Местные жители принесли домашние иконы.
Осенью 1995 года было построено небольшое здание, и была открыта воскресная школа. Зимой 1997 года весь город облетела тревожная новость, здание церкви полностью сгорело, причиной тому стали неисправные электрические проводки. Эта трагедия коснулась всех жителей города, спустя несколько дней, был организован благотворительный марафон, по сбору денег на строительство нового храма. Под руководством мэра города, деньги были собранны в кратчайшие сроки и сразу началась постройка церкви.
И именно в таком новом виде церковь встречает своих прихожан. Она стала еще краше, чем раньше, и каждый, кто приходит в церковь, получает помощь.