En 2000, se asignó un terreno en el distrito de Varavino-Factoría para la construcción de un templo. También se transfirió a la comunidad ortodoxa un edificio de madera de una planta, ubicado cerca de este terreno. Anteriormente, había servido como casa de oración parroquial, donde se celebraban servicios religiosos regularmente. La primera Liturgia en este lugar se llevó a cabo en 2002 en Navidad. El nuevo párroco, por bendición del obispo de Arkhangelsk y Holmogory, Tikhon, fue designado el ieromonje Teodosio (Nesterov) del monasterio Artemiev-Verkolski.

En 2001, el obispo Tikhon bendijo la primera corona y la piedra angular del templo a orillas del Dvina Septentrional en el distrito de Varavino-Factoría en Arkhangelsk. Este evento marcó el inicio de la construcción del templo en honor al santo príncipe Alejandro Nevski, que se convirtió en una dependencia del monasterio Artemiev-Verkolski.

En 2004, en el lado opuesto de la carretera desde el lugar de construcción del templo, donde antes de la revolución se encontraba una iglesia en honor al santo mártir Víctor, se instaló una cruz de veneración. Durante la época soviética, esta iglesia se utilizó como casa de pioneros, y en la década de 1960 fue desmantelada ladrillo a ladrillo. El 12 de noviembre de 2006, se llevó a cabo la bendición e instalación de las campanas en el campanario del templo. Las campanas, fundidas en Tutayev en la región de Yaroslavl en el taller de Vladimir Shuvalov con tecnología antigua, fueron adquiridas con fondos recaudados por los feligreses.

En febrero de 2007, el obispo Tikhon realizó la gran bendición del templo en honor al santo príncipe Alejandro Nevski.

La iglesia de madera con campanario, construida en las tradiciones de la arquitectura de madera rusa antigua según el proyecto del arquitecto A. B. Barbanov, representa un "octágono sobre un cuadrado", coronado por un techo a dos aguas. El templo está adornado con delicados tallados en el techo, y la cúpula está cubierta con tejas de álamo.

Con el aumento del número de feligreses, el templo dejó de tener capacidad para todos los que deseaban asistir a los servicios. La arquitecta E. A. Yaskorskaya desarrolló un proyecto de expansión de la iglesia mediante la construcción de dos adiciones en los lados norte y sur. Para ello, se construyeron dos troncos, un campo de pilotes, y se hicieron cortes en las paredes. Como resultado de la reconstrucción, el área del templo se duplicó.