В 1992 году в посёлке Излучинск была организована православная община под духовным окормлением протоиерея Георгия Безнутрова. Изначально богослужения проводились в пристройке жилого многоквартирного дома, приспособленной под храм.
4 марта 2003 года была освящена и забита первая свая для строительства нового храма святителя Николая Чудотворца. 24 марта 2005 года первым настоятелем храма был назначен иерей Олег Нелин.
Архитектурно храм представляет собой пятиглавое, бесстолпное, двухъярусное здание. Средняя часть перекрыта монолитным железобетонным крестообразным куполом с окнами. Фрагменты и детали фасада облицованы кирпичом жёлтого цвета. Высота помещений составляет 8 метров, столько же — высота алтарной части. В храме одновременно могут находиться до 300 прихожан.
В 1998 и 2000 годах храм посещал правящий архиерей, архиепископ Тобольский и Тюменский Димитрий. 30 мая 2011 года решением Священного Синода была образована Ханты-Мансийская епархия, выделившаяся из состава Тобольско-Тюменской.