Посёлок Нижнесортымский был образован 14 октября 1991 года Указом Президиума Верховного Совета РСФСР на территории Сургутского района, в 220 км от города Сургута. Название посёлка имеет этнические корни: на языках ханты и манси «сорт» переводится как «щука», а «ым» — «хорошая». Таким образом, название «Нижнесортымский» связано с расположением посёлка вблизи впадения реки Сортымки в реку Пим.
Строительство храма началось в 2014 году по благословению митрополита Ханты-Мансийского и Сургутского Павла. Инициатором строительства выступил настоятель прихода иерей Кирилл Сысоев. В 2017 году митрополит Павел совершил освящение крестов и куполов храма. В 2019 году в храме был установлен иконостас.
Архитектурно храм выполнен в традициях русского деревянного зодчества. Для внешней подсветки здания использованы светильники серии L-lego II, обеспечивающие равномерное освещение фасадов.
