Приход образован в 1765 г. из Афанасьевской пустыни, названной по прославившей ее святыне - мощам прав. Афанасия Наволоцкого Чудотворца. Мощи находились под спудом в Афанасиево-Александрийском храме. Согласно рукописи, хранившейся некогда в Афанасиевской церкви, прав. Афанасий пришел из Новгородских пределов и страны Каргопольской в Верхоледскую слободку в Важских пределах. Отойдя от слободки на три версты, он тяжело заболел и скончался. Спустя 40 дней он явился одновременно четырем больным, жившим в разных волостях, и велел им предать его тело земле на том месте, где оно лежало. Эти больные, получив исцеление, одновременно сошлись вместе, похоронили останки св. Афанасия и поставили на его могиле часовню. Впоследствии мощи прославились совершаемыми от них чудесами. По преданию, в 7155 (1647) г. священник Верхоледской слободки Флор с ледским и сюмским священниками видели много чудес, совершавшихся у гроба св. Афанасия. Они решили посмотреть его тело и вместе с несколькими благочестивыми крестьянами приступили к вскрытию могилы. Внезапно на них напал ужас, руки их ослабели, все почувствовали себя больными и, отслужив молебен, разошлись. В 1725 г. по распоряжению Св. Синода по указу Преосв. Варнавы от 1 декабря 1725 г. игумену Иоанно-Богословского монастыря Евфимию, протопопу Шенкурского Благовещенского собора Алексию и другим священникам из близлежащих приходов велено было достовернее освидетельствовать мощи. Они оказались нетленными. Лежали не в гробе, а прямо на земле. Мощи были положены в раку. Был написан образ св. Афанасия.

Вместо часовни, построенной над мощами св. Афанасия после их погребения и обветшавшей со временем, по грамотам архиепископа Варсонофия - храмозданной от 22 июля 1758 г. и храмосвятной от 29 июля 1759 г. - началось строительство церкви во имя свт. Афанасия Александрийского. В 1765 г. к этой церкви было причислено 5 деревень, входивших в состав Верхоледского прихода. Приходской храм находился в Афанасьевской пустыни, в которой проживал только причт и иногда богомольцы в кельях. Указом духовной консистории от 26 мая 1806 г. разрешено было заменить обветшавший храм новым каменным с приделом в трапезе во имя вмч. Георгия. Старая церковь разобрана в 1824 г. На ее месте в том же году, по плану Ямскогорского священника Иоанна Кулижского, заложена каменная. Главный престол освящен 23.5.1832. Стены расписывал художник Ардалион Голубев. За левым клиросом, над могилой с мощами св. Афанасия, находилась медно-посеребренная гробница, на верхней доске которой был написан образ святого в человеческий рост и имелась надпись: "лета 1725 месяца Декабря в 1-й день обретены в земле мощи св. праведного Афанасия Новолоцкого Чудотворца и переложены из земли в ковчег указом преосвященного Варнавы, архиепископа Важескаго. Написася лета Господня 1735 изографом Важескаго Благовещенскаго собора ключарем священником Матфием Федоровым" (Цит. по: Краткое историческое описание приходов и церквей Архангельской епархии. Вып. 2 - Архангельск, 1895. - С. 125-130.).

Кроме Афанасиевского храма, для зимнего служения в 1774 г., по указу духовной консистории №938 от 31 июля, начато строительство Георгиевского храма, который был освящен в 1775 г. После того, как в каменной церкви был устроен Георгиевский придел, Георгиевская церковь в 1848 г. была переименована в Петропавловскую. Она сгорела в 1867 г.

Часовни: одна построена в 1867 г. на месте креста, установленного в память о чуде, случившемся при разборе первой часовни: когда плотник взялся за крест, чтобы снять его с крыши часовни, поднялся сильный ветер, который сломил дерево в 50-ти саженях от часовни, обнес дерево вокруг нее 3 раза и оно поставлено было на пне вершиной вниз. Дерево богомольцы постепенно разобрали по частям, на его месте поставили крест. Вторая часовня - при д. Дылевской (13 верст от прих. храмов), во имя вмч. Георгия, построена в 1732 г.

Священники: Илия Елизаровский 1760-1761 г.г.; Максим Овчинников до 1765 г.; Симеон Паромов до 1781 г.; Епифаний Шустов до 1810 г. (его заменяли во время болезни: в 1796 г. Афанасий Колчин два месяца, Феодор Машков до 4.9.1802, Петр Колчин с 1808 г., Стефан Кононов с 1809 г.); Феодор Алексеевский по апрель 1815 г.; Иоанн Владимиров 15.5.1815-8.3.1820; Афанасий Кириллов; Феодор Машков (вторично); Герман Иоаннов Попов 1825-1860 г.г.; Димитрий Варфоломеев 5.8.1860-25.2.1870; Димитрий Козмин по 1873 г.; Василий Сидоров до 1875 г.; Алексий Новиков 5.3.1875-февраль 1877 г.

Церковный староста: Илия Давыдов с 1887 г.