Der Ortsteil der Ersten Fünfjahrespläne entstand in sowjetischer Zeit durch den Bau von Holzverarbeitungswerken, und hier gab es nie eine orthodoxe Kirche. In diese Werke kamen Menschen aus verschiedenen Ecken der Sowjetunion, darunter auch Gläubige, die gezwungen waren, zur nächstgelegenen Kirche in Solombala zu fahren.

Am 7. Juni 2000 wurde an dem zukünftigen Standort der Kirche zu Ehren des Heiligen Tikhon, Patriarch von ganz Russland, ein Kreuz von der archangelschen Geistlichkeit aufgestellt.

Die Organisation der Gemeinde übernahm der Protopresbyter Nikolai Kononov, dank dem am 30. Oktober 2000 die Gemeindesatzung offiziell registriert wurde. Die Gemeinde erhielt den Status einer juristischen Person und wurde Teil der Struktur der Erzdiözese Archangelsk und Cholmogory.

Der erste Nachtgottesdienst und die Liturgie fanden am Fest der Erhöhung des Kreuzes des Herrn im September 2001 statt. Am 22. Oktober 2003 weihte Bischof Tikhon den Grundstein, was den Beginn des Baus der Wände der Kirche markierte. Bis Mai 2005 waren die Wände und der Glockenturm fertiggestellt.

Am 19. Oktober 2008 wurden 11 Glocken für die Glockenstube der Kirche geweiht. Zur Einstellung des Steuerungssystems wurde ein bekannter Glockenläuter aus Russland, unser Landsmann Andrei Diatschkov, eingeladen. Am 25. März 2010 fand die Weihe der Kuppeln und deren Installation auf dem Dach der Kirche statt. Zwei vergoldete Zwiebelkuppeln mit Kreuzen sind von weitem sichtbar und stellen das majestätischste Bauwerk im Nordbezirk dar.