На месте, где сейчас стоит Церковь Николая Чудотворца, в конце XX века стояла небольшая деревянная церквушка. Она была построена на личные средства православной общины и долгое время была единственной в Сургуте. Впоследствии изначальный вид маленькой церкви значительно изменился: к ней были пристроены алтарь, крестильня, центральная часть церкви была расширена. В таком виде постройка существовала до 2001 года, а после этого началось строительство нового здания. В 2009 году появился двухпрестольный храм Николая Чудотворца. Высота здания составляет более 30 м, а внутренние покои расписаны вручную и удивляют своим изяществом. При храме работает воскресная школа.