Строительство этого значимого для горожан духовного центра было спланировано в трудные для страны времена. Первое ходатайство к властям города было подано в 1990 году — это было прошение о строительстве храмового комплекса. Идею поддержали, а главная строительная компания города взяла на себя все хлопоты по проектированию храма и воплощению этого проекта в жизнь.
Администрация города дала своё согласие на строительство храма, для нового сооружения выделили площадь. Дальнейшие действия по возведению храма были связаны только с церковью и деятельностью строительной компании. Сначала было принято решение о покровителе будущего храма. Поскольку для города большое значение имеет месяц ноябрь, решено было связать создание храма с ноябрьским церковным праздником — Собором Архистратига Михаила. Место строительства было уже освящено, когда выяснилось, что работы здесь начинать нельзя — это было связано с деятельностью одного из городских предприятий. Чтобы возобновить все действия, предпринятые для начала строительства, пришлось создать фонд будущего храма и начать работу попечительского совета. Только в 1997 году было возведено первое сооружение храма. Когда строительство было окончено, многие горожане участвовали в субботнике, назначенном для того, чтобы привести в порядок территорию храма. В Ноябрьске так долго ждали появления этого храма, что все стремились помочь его благоустройству и приблизить начало работы.
Спустя год на металлургическом заводе отлиты колокола для храма, спустя несколько месяцев купола окрашиваются в золото. Так, постепенно, силами всех ноябрьцев-христиан, был построен новый храмовый комплекс. Великое освящение храма прошло 21 мая 2005 года, в храме наконец стали проходить службы, а еще через год здесь открыли Воскресную школу.