В феврале 1997 года в маленькой церкви Нового Уренгоя из-за неисправной электропроводки случился пожар, уничтоживший все дотла. Через несколько дней после пожара в городе был проведен благотворительный телемарафон в поддержку строительства православного храма. За два дня марафона было собрано 2100 долларов США и 105 млн. рублей пожертвований горожан, 165 млн. рублей от различных организаций.
Организацию строительства нового храма взяла на себя Администрация города. Строительство было начато 2 марта 1997 года после молебна на освящение первой сваи. В мае 1997 года в храме, уже увенчанном куполами, служили Пасху.
К Рождеству подоспела большая звонница, выполненная мастерами города Каменск-Уральский. 23 апреля 1998 года епископом Тобольским и Тюменским Димитрием был совершен чин освящения храма в честь преподобного Серафима Саровского.
