Новодвинская крепость была построена в 20 верстах от г. Архангельска вниз по течению Двины, на правом берегу корабельного устья. Местность эта называлась «Линским» островом. Петр I задумал крепость для защиты от шведских набегов г. Архангельска и Соломбальской верфи. Крепость была заложена 12 июня 1701 г. архиепископом Афанасием при участии архимандрита Соловецкого монастыря Фирса, игуменов монастырей: Архангельского Товии и Никольского Варсонофия, протоиерея Архангельского собора Василия Венедиктова (?). При закладке присутствовал воевода князь Алексей Петрович Прозоровский.
Для постройки крепости использовались материалы, оставшиеся от постройки Пертоминского монастыря. Сразу после закладки крепости была построена церковь в честь апостолов Петра и Павла, освящена 29 июня 1702 г. в присутствии Петра I и его сына Алексея. Крепость была упразднена в 1864 г., после чего ее население начало стремительно уменьшаться и богатый доселе приход обеднел.
Церковь сгорела 19 декабря 1877 г. со всем имуществом. В 1883 г. из Лапоминки перенесли часовню и перестроили ее в церковь. Готовый иконостас пожертвован из Михаило-Архангельской церкви г. Архангельска. Новая церковь была освящена 7 марта 1883 г. во имя св. князя Александра Невского. Если первую церковь посещало множество богомольцев в день храмового праздника, то после строительства новой церкви богомольцев не стало, церковь год от года беднела. Приходилось просить у епархиального начальства деньги на просфоры, вино, свечи и прочее.
К 1 января 1893 г. прихожан было 50 человек. Псаломщики: Африкан Попов с 1887 (1886?) г. (сын диакона); Александр Янкевич по указу духовной консистории от 14.10.1883 допущен к исполнению обязанностей 2-го псаломщика с совмещением должности сторожа, местный уроженец.
Краткое историческое описание приходов и церквей Архангельской епархии. Вып. 1. Архангельск, 1894. С. 125-129. http://parishes.mrezha.ru/parish_history.php?id=343
В 1702 году в день тезоименитства Петра I на территории Новодвинской крепости состоялось освящение церкви во имя Святых апостолов Петра и Павла. Чин освящения совершался архиепископом Холмогорским и Важским Афанасием в присутствии государя Петра I. К сожалению, церковь Петра и Павла сгорела в 1877 году во время сильного пожара на территории крепости.Архангельский краеведческий музей, в чье пользование передан памятник истории и культуры федерального значения «Новодвинская крепость», совместно с Архангельской и Холмогорской митрополией установили поклонный крест на месте, где ранее находилась церковь.12 июля 2012 года, в день памяти апостолов Петра и Павла, состоялся чин освящения поклонного креста, который провел митрополит Архангельский и Холмогорский Даниил.Министерство культуры Архангельской области http://www.pomorland.travel/news/ru/v_novodvinskoy_kreposti_ustanovlen_poklonnyy_krest/
