Die Geschichte der Gemeinde beginnt mit dem Moment, als ein Teil der Räumlichkeiten eines maroden Kindergartens der orthodoxen Gemeinde von Sewerodwinsk übergeben wurde. In den Mitte der 1990er Jahre, als der Gebetsraum bereits nicht mehr alle Gläubigen fassen konnte, wurde das Gebäude vollständig der Kirche übergeben.

Der Bischof von Archangelsk und Murmansk, Panteleimon, weihte die Kirche zu Ehren des Heiligen Nikolaus, was die spirituelle Kontinuität der Nikolauskirche mit dem geschlossenen Nikolokorelsk-Kloster unterstrich, das ein wichtiges Zentrum des Orthodoxen Glaubens in der Region war.

Unter dem ersten Pfarrer, Vater Arkadiy Kononov, erhielt das Gebäude das Aussehen einer orthodoxen Kirche. Die Arbeiter entfernten einige Trennwände, um Platz zu schaffen, bald wurde der Altar angebaut, und die Kirche wurde mit Kuppeln und Kreuzen gekrönt.

Nach der Weihe wurden in der Kirche mehrfach Renovierungsarbeiten durchgeführt. Die letzte Renovierung umfasste die Installation eines bemalten Ikonostase, die Erneuerung der kirchlichen Utensilien, den Austausch der Sanitäranlagen, eine vollständige Erneuerung des Speisesaals mit dem Anbau eines Balkons. Auch von außen wurde die Kirche verschönert: die Wände wurden mit Verkleidung versehen, das Dach und die Kuppeln wurden gestrichen, der alte Zaun wurde ersetzt und der Weg für den Kreuzgang um die Kirche wurde gepflastert.

Die Gemeinde unterstützt die spezialisierte Einrichtung der Region Archangelsk „Sozial-Rehabilitationszentrum für Minderjährige ‚Sonnenschein‘ in Sewerodwinsk“. Im Tagesbereich des Zentrums finden wöchentliche Gespräche „Orthodoxes ABC“ statt, und die Kinder aus dem stationären Bereich besuchen die Kirche zur Kircheneinführung.

Zur Nikolausgemeinde gehört eine Kapelle, die sich im Park hinter dem Rathaus befindet und 2006 zu Ehren des heiligen glorreichen Fürsten Alexander Newski geweiht wurde.