В 2000 году в округе Варавино-Фактория была выделена земля под строительство храма.
В это же время, деревянный одноэтажный дом, расположенный поблизости от выделенного участка, передали в ведение православной общины.
Первая Литургия состоялась в 2002 году на Рождество Христово.
В 2001 году епископ Архангельский и Холмогорский Тихон освятил первый венец и закладной камень храма на берегу Северной Двины в округе Варавино-Фактория г. Архангельска.
Тем самым было положено начало строительства храма в честь святого благоверного князя Александра Невского подворья Артемиево-Веркольского монастыря.

В 2004 году, на противоположной стороне дороги от места строительства храма, на угоре, где до революции стоял храм  в честь св. мученика Виктора, был установлен поклонный крест.

12 ноября 2006 года состоялось освящение и подъём колоколов на звонницу храма. Колокола были  отлиты  в городе Тутаеве, Ярославской области в мастерской Владимира Шувалова по старинной технологии литья.
Колокола были приобретены на пожертвования.
04 февраля 2007 года состоялось великое освящение храма в честь святого благоверного князя Александра Невского. Чин освящения совершил епископ Архангельский и Холмогорский Тихон.

Деревянная шатровая церковь с колокольней построена в традициях древнерусского деревянного зодчества по проекту архитектора А.Б.Барбанова и представляет собой «восьмерик на четверике», увенчанный шатром.
Снаружи храм украшен изящной резьбой по кровле, купол покрыт осиновым лемехом.
Спустя несколько лет, в 2011-2013 гг. храм решено было расширить. Приход начал численно возрастать, и храм перестал  вмещать всех приходящих на богослужения. 
При участии архитектора Е. А. Яскорской был разработан проект по увеличению площади храма за счёт строительства двух прирубов с северной и южной стороны храма.
Для этого построили  два сруба, свайное поле, сделали пропилы в стенах. В результате реконструкции площадь храма увеличилась в два раза.

vk.com/club40763981