В 1990 году православная община обратилась к властям города с ходатайством о строительстве церковного комплекса. По благословению Преосвященнейшего Димитрия, епископа Тобольского и Тюменского, посетившего весной 1991 года Ноябрьск, определилось местонахождение комплекса и название храма – в честь Архистратига Божия Михаила.
Имя города – Ноябрьск, а самый большой православный праздник в ноябре – Собор Архистратига Михаила и прочих небесных Сил бесплотных, отмечаемый 21 ноября.
В 1992 году состоялось освящение места под будущий церковный комплекс. В апреле 1999 года на колокольню были подняты колокола. 19 августа 2000 года, на праздник Преображения Господня, были подняты два последних купола, но внутренние отделочные работы и работы по благоустройству территории продолжались до конца 2001 года. 21 мая 2005 года прошло Великое освящение храма, которое совершил архиепископ Тобольский и Тюменский Димитрий.
