Le village des Premières Cinq Années a été créé à l'époque soviétique grâce à la construction d'usines de transformation du bois, et il n'y avait jamais eu d'église orthodoxe ici. Ces usines attiraient des travailleurs de différents coins de l'Union soviétique, parmi lesquels se trouvaient des croyants contraints de se rendre à l'église la plus proche à Solombala.

Le 7 juin 2000, sur le site de la future église en l'honneur de Saint Tikhon Patriarche de toute la Russie, le clergé d'Arkhangelsk a érigé une croix de vénération.

L'organisation de la communauté paroissiale a été prise en charge par le prêtre Nikolai Kononov, grâce à qui le Statut Paroissial a été officiellement enregistré le 30 octobre 2000. La paroisse a obtenu le statut de personne morale et a intégré la structure de l'Éparchie d'Arkhangelsk et de Kholmogory.

La première Veillée et Liturgie ont eu lieu à la fête de l'Exaltation de la Sainte Croix en septembre 2001. Le 22 octobre 2003, l'Evêque Tikhon a consacré la Pierre Fondamentale, marquant le début de la construction des murs de l'église. En mai 2005, l'élévation des murs et du clocher était achevée.

Le 19 octobre 2008, 11 cloches ont été consacrées pour le clocher de l'église. Pour régler le système de gestion, un célèbre carillonneur russe, notre compatriote Andreï Diatchkov, a été invité. Le 25 mars 2010, la consécration des dômes et leur installation sur le toit de l'église ont eu lieu. Deux bulbes dorés avec des croix sont visibles de loin et constituent la structure la plus majestueuse du district nord.