18 июля 2020 года состоялось торжественное освящение малым чином храма Николая Чудотворца в п. Сельменьга. Чин освящения совершил епископ Плесецкий и Каргопольский Александр.
Вопрос о создании православной общины и о строительстве храма в Сельменьге возник ещё в 2013 года, когда новый настоятель Рочегодского прихода иерей Дионисий Грушко познакомился с поселком и его жителями. Священник и стал инициатором и духовным руководителем создания христиаской общины и строительства храма.

Никольская церковь п. Сельменьга является приписным храмом Иверского прихода поселка Рочегда Виноградовского района

В начале, предполагалось обустроить домовой храм. В течение зимы искали подходящее помещение, но безрезультатно и тогда было решено сразу возводить новый храм. Весной 2014 года была создана православная община. Старостой и помощником настоятеля была избрана Бабьяр Галина Владимировна. Летом того же года иерей Дионисий Грушко получил благословление митрополита Архангельского и Холмогорского Даниила на строительство храма и на оформление земли под церковь.
29 августа 2014г. на месте будущего храма в честь Святителя Николая Чудотворца был отслужен молебен на доброе дело, освящен крест на месте строительства. Молебен отслужил благочинный района протоиерей Дмитрий Гордиенко (п. Березник) совместно с иереем Дионисием Грушко (п. Рочегда) и иереем Анатолием Кольцовым (п. Хетово). 14 ноября 2015г. на праздник Покрова Пресвятой Богородицы настоятель храма Иверской иконы Божией Матери священник Дионисий Грушко совершил закладку храма в честь Святителя Николая Чудотворца п. Сельменьга. Названия выбрано в честь ныне утраченной  Никольской церкви соседней д. Топса. С 2017 года в храме проводились молебны и служились панихиды.
Благодаря труду общины храма, предпринимателей и не равнодушных жителей поселка к 2018 году основные работы по возведению храма близились к завершению. К декабрю 2018 года на престольный праздник намечалось первое богослужение в новом храме. Но планы изменились.

Осенью генеральный директор компании УЛК Буторин Владимир Федорович предложил оказать помощь в благоустройстве храма и его территории. Была сделана большая работа. Проведена внутренняя отделка храма, кровельные работы, установлены колокола и электронный звонарь, возведен иконостас, облагорожена территория и закуплена необходимая церковная утварь. Каждая деталь храма проходила несколько согласований. К июлю 2020 года храм приобрел внутреннею и внешнею красоту. Теперь он готов открыть свои двери для всех желающих зайти под его церковный свод. 1 августа в храме состоялось первое крещение на котором присутствовало 19 человек.