L'histoire de la paroisse commence lorsque certaines parties des locaux d'une crèche en mauvais état ont été transférées à la communauté orthodoxe de Severodvinsk. Au milieu des années 1990, lorsque la salle de prière ne pouvait plus accueillir tous les fidèles, le bâtiment a été entièrement remis à l'Église.

L'évêque d'Arkhangelsk et de Mourmansk, Panteleimon, a consacré l'église en l'honneur de saint Nicolas, soulignant la continuité spirituelle de l'église Saint-Nicolas avec le monastère de Nikolo-Korelsky, qui était un important centre de l'orthodoxie dans la région.

Sous le premier prêtre, le père Arkadi Konoïev, le bâtiment a pris l'apparence d'une église orthodoxe. Les travailleurs ont enlevé plusieurs cloisons pour libérer de l'espace, un autel a été ajouté, et l'église a été couronnée de dômes avec des croix.

Après la consécration, des travaux de rénovation ont été réalisés à plusieurs reprises dans l'église. La dernière rénovation a inclus l'installation d'un iconostase peint, le renouvellement des objets liturgiques, le remplacement de la plomberie, et une mise à jour complète de la salle à manger avec l'ajout d'un balcon. À l'extérieur, l'église a également été embellie : les murs ont été revêtus de bardage, le toit et les dômes ont été peints, l'ancienne clôture a été remplacée et le chemin pour la procession autour de l'église a été pavé.

La paroisse soutient l'établissement spécialisé de la région d'Arkhangelsk « Centre de réhabilitation sociale pour mineurs de Severodvinsk « Solnyshko ». Des discussions hebdomadaires « Abécédaire orthodoxe » ont lieu dans le département de jour du centre, et les enfants du département stationnaire visitent l'église pour leur éducation religieuse.

Une école du dimanche pour enfants fonctionne sous la paroisse de Nicolas, et une activité sociale et missionnaire active est également menée.

Une chapelle est rattachée à l'église, située dans le parc derrière le bâtiment de la mairie, consacrée en 2006 en l'honneur du saint prince Alexandre Nevski.