Возрождение духовной жизни в Сургуте началось в 1980-х годах XX века. В этот период была организована и зарегистрирована первая после длительного перерыва православная община города. Изначально богослужения проводились в деревянном жилом доме по улице Заводской. Со временем здание обветшало и перестало вмещать всех желающих посетить службы.
В августе 2000 года архиепископом Тобольским и Тюменским Димитрием был освящен камень в основание нового храма на месте старого деревянного строения. 23 мая 2003 года начаты строительные работы, включавшие выемку грунта под котлован и заливку фундаментной плиты. Строительство продолжалось несколько лет, и 22 мая 2009 года, в день памяти святителя Николая Чудотворца, состоялось великое освящение нового храма.
Архитектурно храм представляет собой традиционное православное сооружение с пятью куполами, увенчанными крестами. Фасады здания украшены аркатурными поясами и декоративными элементами, характерными для русской церковной архитектуры. Внутреннее убранство храма включает иконостас и настенные росписи, выполненные в каноническом стиле. Территория вокруг храма благоустроена; здесь расположены приходские постройки и обустроена зона для проведения крестных ходов и иных церковных мероприятий.
В настоящее время храм святителя Николая Чудотворца является действующим приходом, где регулярно проводятся богослужения, таинства и обряды. При храме функционируют воскресная школа для детей и взрослых, библиотека с духовной литературой, а также организуются благотворительные акции и социальные проекты, направленные на помощь нуждающимся.
