En 2000, un terrain a été attribué dans le district de Varavino-Factorie pour la construction d'une église. La communauté orthodoxe a également reçu un bâtiment en bois de plain-pied, situé à proximité de ce terrain. Auparavant, il servait de maison de prière paroissiale, où des services religieux étaient régulièrement célébrés. La première Liturgie à cet endroit a eu lieu en 2002 à Noël. Le prêtre du nouveau paroisse, par la bénédiction de l'évêque d'Arkhangelsk et de Kholmogory Tikhon, a été nommé le hiéromoine Théodose (Nesterov) du monastère d'Artemiev-Verkolski.

En 2001, l'évêque Tikhon a consacré la première couronne et la pierre angulaire de l'église sur les rives de la Dvina du Nord dans le district de Varavino-Factorie à Arkhangelsk. Cet événement a marqué le début de la construction de l'église en l'honneur du saint prince bienheureux Alexandre Nevski, qui est devenu une dépendance du monastère d'Artemiev-Verkolski.

En 2004, de l'autre côté de la route, à l'endroit de la construction de l'église, où se trouvait avant la révolution une église en l'honneur du saint martyr Victor, une croix de prière a été installée. À l'époque soviétique, cette église était utilisée comme maison des pionniers, et dans les années 1960, elle a été démolie en briques. Le 12 novembre 2006, la consécration et l'installation des cloches sur le clocher de l'église ont eu lieu. Les cloches, fondues à Tutaev dans la région de Yaroslavl dans l'atelier de Vladimir Shuvalov selon une ancienne technologie, ont été acquises avec des fonds collectés par les paroissiens.

En février 2007, l'évêque Tikhon a célébré la grande consécration de l'église en l'honneur du saint prince bienheureux Alexandre Nevski.

L'église en bois à toit en tente avec clocher, construite dans les traditions de l'architecture en bois russe ancienne selon le projet de l'architecte A. B. Barbanov, représente un « octogone sur un carré », surmonté d'un toit en tente. L'église est ornée de délicates sculptures sur le toit, et le dôme est recouvert de bardeaux en tremble.

Avec l'augmentation du nombre de paroissiens, l'église ne pouvait plus accueillir tous ceux qui souhaitaient assister aux services religieux. L'architecte E. A. Yaskorskaya a élaboré un projet d'extension de l'église par la construction de deux annexes du côté nord et sud. Pour cela, deux cabanes ont été construites, un champ de pieux a été établi, et des découpes ont été faites dans les murs. À la suite de la reconstruction, la superficie de l'église a doublé.