Новодвинская крепость была построена в 20 верстах от г. Архангельска вниз по течению Двины, на правом берегу корабельного устья. Местность эта называлась "Линским" островом. Петр I задумал крепость для защиты от шведских набегов г. Архангельска и Соломбальской верфи. Крепость была заложена 12 июня 1701 г. архиепископом Афанасием при участии архимандрита Соловецкого монастыря Фирса, игуменов монастырей: Архангельского Товии и Никольского Варсонофия, протоиерея Архангельского собора Василия Венедиктова (?). При закладке присутствовал воевода князь Алексей Петрович Прозоровский. Для постройки крепости использовались материалы, оставшиеся от постройки Пертоминского монастыря.

Сразу после закладки крепости была построена церковь в честь апостолов Петра и Павла, освящена 29 июня 1702 г. в присутствии Петра I и его сына Алексея. Крепость была упразднена в 1864 г., после чего ее население начало стремительно уменьшаться и богатый доселе приход обеднел. Церковь сгорела 19 декабря 1877 г. со всем имуществом. В 1883 г. из Лапоминки перенесли часовню и перестроили ее в церковь. Готовый иконостас пожертвован из Михаило-Архангельской церкви г. Архангельска. Новая церковь была освящена 7 марта 1883 г. во имя св. князя Александра Невского. Если первую церковь посещало множество богомольцев в день храмового праздника, то после строительства новой церкви богомольцев не стало, церковь год от года беднела. Приходилось просить у епархиального начальства деньги на просфоры, вино, свечи и прочее.

К 1 января 1893 г. прихожан было 50 человек.

Псаломщики: Африкан Попов с 1887 (1886?) г. (сын диакона); Александр Янкевич по указу духовной консистории от 14.10.1883 допущен к исполнению обязанностей 2-го псаломщика с совмещением должности сторожа, местный уроженец.