El asentamiento de los Primeros Quinquenios surgió en la época soviética gracias a la construcción de fábricas de procesamiento de madera, y aquí nunca hubo un templo ortodoxo. En estas fábricas llegaron a trabajar personas de diferentes rincones de la Unión Soviética, entre las cuales había creyentes que se veían obligados a viajar al templo más cercano en Solombala.

El 7 de junio de 2000, en el lugar del futuro templo en honor al Santo Tikhon Patriarca de toda Rusia, el clero de Arkhangelsk instaló una cruz de veneración.

El padre Nikolai Kononov se encargó de la organización de la comunidad parroquial, gracias a quien el 30 de octubre de 2000 se registró oficialmente el Estatuto Parroquial. La parroquia obtuvo el estatus de persona jurídica y se incorporó a la estructura de la diócesis de Arkhangelsk y Kholmogory.

La primera Vigilia y Liturgia se llevaron a cabo en la festividad de la Elevación de la Cruz del Señor en septiembre de 2001. El 22 de octubre de 2003, el Obispo Tikhon bendijo la Piedra Fundacional, lo que marcó el inicio de la construcción de las paredes del templo. Para mayo de 2005, se completó la construcción de las paredes y el campanario.

El 19 de octubre de 2008, se bendijeron 11 campanas para el campanario del templo. Para ajustar el sistema de control, se invitó a un conocido campanero de Rusia, nuestro compatriota Andrey Dyachkov. El 25 de marzo de 2010, se realizó la bendición de las cúpulas y su instalación en el techo del templo. Dos cúpulas doradas con cruces son visibles desde lejos y son la estructura más majestuosa en el distrito norte.