Шиленгский приход Шенкурского уезда Архангельской губернии был образован не позднее начала XVIII в., о чем говорит тот факт, что приходской священник Иван 23 марта 1711 г. написал челобитную на имя архиепископа Рафаила, в которой указывалось, что при ранее служившем в приходе священнике Евфимии вдова Никиты Боровикова, взявшего в долг из церкви 14 руб. и умершего до уплаты этого долга, дала поступное письмо священнику и крестьянам на владение частью принадлежавшей ей земли, до уплаты мужниного долга. В челобитных того же священника Ивана на имя архиепископа Варнавы от 11 июня 1717 г. и от 25 мая 1727 г. построенные ранее храмы названы очень ветхими.

В 1717 г. построена церковь с двумя престолами: во имя прав. Прокопия Устюжского и свт. Николая, вместо ветхой церкви, освящена по грамоте архиепископа Варнавы от 12 июня 1717 г. В 1727 г. начата постройка церкви во имя свт. Николая, вместо прежней обветшавшей. Освящена она по грамоте архиепископа Варнавы от 13 июня 1730 г.

Оба храма сгорели 5 июля 1741 г. Вместо них сначала была построена Прокопиевская церковь, освящена в 1742 г. Затем в 1749 начато строительство Никольской церкви, которая была освящена по грамоте архиепископа Варсонофия от 19 мая 1754 г. Никольский храм сгорел 12 сентября 1813 г., Прокопиевский по указу духовной консистории от 25 апреля 1822 г. разобран по ветхости.

Строительство каменной церкви началось в 1804 г., по указу духовной консистории от 13 сентября 1795 г. Сначала был построен первый этаж с двумя престолами: главным - во имя прав. Прокопия Устюжского, освящен 7.7.1808, и придельным - в честь св. Варлаама Хутынского, освящен 26.8.1808. Верхний этаж строился в 1817-1827 г.г., престол во имя свт. Николая освящен в 1834 г.

В приходе имелся особо чтимый чудотворный образ свт. Николая. Чтобы поклониться ему, останавливались почти все плывущие на пароходах или судах по реке Двине. В памятной книге прихода был записан случай, произошедший 20 июня 1849 г.: устюжский мещанин провозивший по реке разные припасы, не остановился для поклонения свт. Николаю. Через некоторое время его судно село на камень прямо напротив церкви, судно получило пробоину, и все припасы подмокли и испортились.

Часовня: во имя св. Модеста, патриарха Иерусалимского, в д. Прилуцкой (2,5 версты от прих. храмов), построена крестьянами в связи с мором скота в 1714 г. В 1727 г. была разобрана, в 1734 г. - восстановлена. Крест на часовню поставлен в 1745 г. В 1803 г. часовню подмыло, и ее перенесли на другое место.

Священники: Евфимий, начало XVIII в.; Иоанн 20-30-е г.г. XVIII в.; Спиридон Иоаннов Назарьин 1734-1766 г.г.; Прокопий Спиридонов Назарьин 1766-1777 г.г.; Нестор Прокопьев Назарьин 1784-1798 г.г.; Василий Назарьин 1798-1813 г.г.; Андрей Прокопьев Едовин 1814-1830 г.г.; Михаил Евдокимов Карасов 1830-1845 г.г.; Михаил Николаев Уаров 1845-1853 г.г.

Краткое историческое описание приходов и церквей Архангельской епархии. Вып. 2 - Архангельск, 1895. - С. 163-167.; Список населённых мест Архангельской губернии к 1905 г. С. 64-65. http://parishes.mrezha.ru/parish_history.php?id=182