Приход состоял из с. Варзуги, располагавшегося на обоих берегах р. Варзуги, в 23 верстах от ее впадения в Кандалакшскую губу. Окончательно приход определился 12 декабря 1890 г. До этого меньшая часть с. Варзуги, находившаяся на правом берегу реки, где стояла Успенская церковь, вместе с деревнями Кашкаранской и Сальницкой составляли Варзугско-Успенский приход. По указу Св. Синода №4529 от 12.12.1890 Успенская половина с. Варзуги была присоединена к Петропавловской и образован Варзугский Петропавловский приход. Из деревень Кашкаранской и Сальницкой, а также д. Оленицы, входившей в состав Варзугского Петропавловского прихода, образован Кашкаранский приход. До 1844 г. в состав Варзугских приходов входили Тетринский и Чапомский приходы, до 1881 г. - Кузоменский.

Первыми русскими насельниками в Варзуге, как и по всему поморью, были выходцы из Новгорода, привлеченные обилием рыбных промыслов. Увеличению населения способствовала и отдаленность края от административных центров. Как можно судить по грамотам митрополита Новгородского Киприана от 1629 г., царя Михаила Федоровича от 1643 г. и патриарха Иоакима от 1676 г. (хранились в архиве Соловецкого монастыря), в Варзуге нередко селились беглые - лопари (семиостровские), кореляки, солдаты и даже немецкие перебежчики.

С течением времени земли и угодья с их жителями становились вотчинами новгородских бояр. Известной Марфе Борецкой принадлежал Кашкаранский берег (15-20 верст от Варзуги). Затем здесь появляются вотчины монастырей - Соловецкого, Спасского - Нового Спаса (впоследствии Спасо-Прилуцкий приход в 50 верстах от Архангельска), Сийского и, возможно, других. Долгое время окрестные луга назывались: Соловецкий, Спасский, Троицкий, Сийский и т.п. Позднее образовалась патриаршая вотчина. По духовным росписям второй половины XVIII в. прихожанами Варзугских приходов (в состав которых входили селения Чапомского, Тетринского, Кузоменского, Кашкаранского, отчасти Умбского приходов) были крестьяне бывших вотчин: патриаршей, Соловецкой, Сийской (Успенский приход) и Спасской (Петропавловский приход).

Село Варзуга издавна было религиозным, административным и торговым центром. Здесь проживали не только единственные на сотни верст вокруг священноцерковнослужители, но и архиепископы (митрополиты), монастырские и патриаршие приказчики; здесь же была таможня (о чем свидетельствовали хранившиеся в архиве Соловецкого монастыря грамоты царя Бориса Годунова от 1599 г., патриаха Иоакима от 1676 г., его же от 1681 г., архиепископа Афанасия от 1683 г.). До 50-х годов XIX в. в селе было сосредоточено волостное и сельское управление, здесь находилась сельская расправа, происходил раздел и продажа тоней, зимняя торговля с лопарями (с середины ноября до начала января, главным образом около Николина дня 6 декабря ст.ст.). Нередко здесь лопари крестили своих детей, сами исповедовались и причащались.

Среди самых ранних документов, свидетельствовавших о церковно-приходской жизни в Варзуге, были: 1) тарханная грамота архиепископа Новгородского Геннадия от 1491 г. об освобождении от архиепископских сборов Варзугской церкви, принадлежащей Соловецкому монастырю (находилась в архиве Соловецкого монастыря, указана преосв. Никанором в бытность его в июле 1894 г. в с. Кузомени); 2) грамота преосв. Афанасия, архиепископа Холмогорского и Важеского, от 1683 г. церковному приказчику патриаршей вотчины Митьке Гундолову с крестьянами на построение новой Зосимо-Савватиевской церкви вместо такой же ветхой; 3) надпись, обнаруженная на храмозданном кресте в разобранной в 1877 г. Афанасиевской церкви: "лета 7105 м-ца апреля в 10 день", т.е. в 1597 г.

Приходское предание считало Варзугский Успенский приход древнее Петропавловского. Последний существовал, по крайней мере, уже в конце XVII в., о чем говорила надпись на колоколе: "202 г. купил сей колокол Варзугской волости в церковь верховных апостолов Петра и Павла и св. Николая Чудотворца на церковные деньги каргополец Иван Андреев сын Попов, весу 25 п. 11 ф." (Цит. по: Краткое…, с. 250), а также на напрестольном деревянном кресте: "лета 7205 майя в 24 день положил сей крест каргополец Андрей Евсигниев сын Попов, да сын его, Иван Андреев" (там же).

Успенская церковь была построена в 1674 г. На храмозданном деревянном восьмиконечном кресте была сделана надпись: "освятися алтарь Господа Бога и Спаса нашего И.Христа и воздружен бысть крест сий в церкви Успения Богородицы в лето 7182 м-ца августа в 9 день, при благочестивом царе и В. Кн. Алексие Михайловиче всея Великия и Малыя и Белыя России Самодержце, меж патриаршеств, и при Митрополите Иоакиме Великаго Нова-града и Великих Лук" (там же, с.250-251).

Церковь во имя свт. Николая, с приделом во имя прор. Илии. Надписи на храмозданных крестах и надписи на дске из иконостаса гласили, что храм был построен в 1705 г. и освящен 28-29 июня того же года. В Соловецком монастыре были изготовлены иконостасы в 1851 г. - для Ильинского храма, в 1864 г. - для Никольского.

Церковь во имя св. апостолов Петра и Павла, построена в 1864 г. Этому храму предшествовали другие. Вышеприведенная надпись на колоколе от 1694 г. упоминает храм во имя апостолов Петра и Павла и свт. Николая. 5 июля 1757 г. был освящен новый Петропавловский храм, который сгорел 30 марта 1853 г. В 1857 г. была построена новая церковь, сгоревшая 21.12.1862.

Церковь во имя преп. Зосимы и Савватия Соловецких и св. Афанасия Александрийского. Построена вместо двух обветшавших - Зосимо-Савватиевской, построенной в 1683 г., и Афанасиевской, построенной в 1597 г., по благословляющей грамоте преосвящ. Макария от 17 февраля 1878 г.

В 1893 г. в кладовой Петропавловской церкви был найден холщовый антиминс с ясными следами гвоздей, которыми он, по древнему обычаю, был прикреплен к престольной дске, поверх сорочки, относившийся, судя по надписи на нем, к концу 50-х или началу 60-х годов XVII в., но без обозначения храма. По приходскому преданию, в с. Варзуга существовал храм во имя преп. Сергия Радонежского, на месте престола которого, по словам прихожан, еще в 30-е годы XIX в. был сруб и крест справа от алтаря Никольской церкви. В приходе 25 сентября - день преставления преп. Сергия Радонежского - чтился как храмовый праздник. Возможно, найденный антиминс принадлежал Сергиевской церкви.

На одной из двух колоколен находился колокол весом 125 п. 11 ф. с вышеприведенной надписью по кругу и на боку: "лили сей колокол мастера Яков да Иван Лодыгины"; второй колокол весом 13 п. 14 ф. с надписью кругом: "лит сей колокол к церкви Николая Чудотворца в Варзугу - 1755 г.", а на боку: "лил мастер Иван Христофоров"; другие 5 колоколов были без надписей. На второй колокольне было 4 колокола: на одном весом 21 п. надпись "лил сей колокол Иван Христофоров, дьячек Кегостровский - 1771 г." и на другом, весом 10 п.: "DE+EER+AEN+CODT+CLAES+IANSN+MI+FECIT+AO 167" (т.е. 1659 г.?) (там же, с. 253), другие два без надписей.

Вероятно, сначала в варзугских храмах служили монахи из монастырей: в Успенском приходе - из Соловецкого, в Петропавловском - из Спасского. Это подтверждалось отчасти церковными синодиками. В синодике Успенской церкви первыми священнослужителями указывались иеромонахи: Варсонофий (утопший), Исмаил и 7 других соловецких иноков, погребенных при церкви. Затем - род преп. Зосимы, свт. Филиппа и т.д. В синодике Петропавловской церкви были записаны имена священнослужителей: схимонаха Евфимия, священноиерея инока Нафанаила, а также роды преп. Зосимы и свт. Филиппа.

Согласно памятной книге 1822 г. и церковным документам, в Петропавловской церкви служили: Игнатий Федоров Попов 1736-1761 г.г. (из крестьян, умер в 1761 г.); Иоанн 1761-1764 г.г. (присланный на покаяние из Кевролы, возвращен в прежний приход); Алексей Степанович Федотов 1764-1795 г.г. (умер в 1795 г.); Василий Кириллов Гурьев 1795-1836 г.г. (из дьячков этого прихода, сын дьячка Успенского прихода, в 1836 г. лишился зрения, умер в 1842 г.); его сын Гавриил Васильев Гурьев 1836-1845 г.г. (из дьячков этого прихода, перемещен в Понойский приход); Василий Дмитриев (Георгиев? Гурьев?) 1845 - авг. 1882 г. (уволен на покой, умер 3.7.1888); Василий Григорьев Дьячков авг. 1883 г. - 12.1.1884 (день смерти); Сильвестр Иоаннов Заринский апр. 1884 г. - 24.10.1884 (день смерти); Иннокентий Яковлев Подосенов авг. 1887 г. - февр. 1893 г. (из Солзенского прихода Архангельского уезда).

Священники Успенского прихода: Стефан Гурьев 1745-1791 г.г. (из крестьян Спасской вотчины, малограмотный, умер в 1791 г.); его сын Иоанн 1791-1795 г.г. ("в школах не бывал", из пономарей этого прихода); Дмитрий Кириллов Гурьев 1796-1839 г.г. (сын дьячка этого прихода, в 1780 г. в возрасте 11 лет был взят в семинарию, с 1788 г. был пономарем в Петропавловском приходе); его сын Василий Дмитриев Гурьев 1839-1845 г.г. (обучался в семинарии (Д.У.) около 10 лет, 1826-1838 г.г. - дьячок в Успенском приходе, 1838 - диакон в Мудьюге Архангельского уезда); Алексей Васильевич Алексеевский до 1851 г. (курс семинарии), при нем диакон Диомид Козмин, дьячок Степан Терентьев и пономарь Александр Гурьев; Михаил Павлов Томихин 1853-1871 г.г. (студент семинарии); место праздно в 1871-1877 г.г.; Сильвестр Иоаннов Заринский до 1884 г. (умер будучи за штатом в дек. 1886 г. или янв. 1887 г.); Николай Шкорбатов 1884-1885 г.г.; Михаил Николаев Истомин сент.1886 г. - 1890 г. Приход был закрыт, а причт перемещен в новый Кашкаранский приход.