Строительство храма продолжалось более шести лет. Торжественное открытие состоялось в дни празднования памяти святителя Николы Чудотворца — 18–19 декабря 2008 года. Это событие также было приурочено к 10-летнему юбилею старообрядческой Поморской общины в Нарьян-Маре. Храм был возведён на средства, собранные за счёт пожертвований предпринимателей-меценатов и простых прихожан.

Настоящими символами храма стали две особо почитаемые иконы: Казанской Богородицы и святителя Николая Чудотворца. Одна из них — очень древняя, прибыла из деревни Снопа и сохранилась в прекрасном состоянии до наших дней.

Храм является деревянным, действующим, освящён в честь Николая Чудотворца. Храмовые дни празднуются 22 мая и 29 декабря.

Часовня протопопа Аввакума

Ещё одним значимым объектом старообрядческой истории в регионе является часовня протопопа Аввакума. Изначально планировалось установить её в Пустозерске — месте мученической смерти Аввакума и его сподвижников, однако разрешения на это получено не было. Властями города был выделен земельный участок под строительство старообрядческого храма в Нарьян-Маре, где и была установлена часовня. Позже рядом с ней возвели Никольскую церковь. В 2012 году на городище в Пустозерске была установлена другая, более просторная часовня в память о пустозерских мучениках.