Приход был образован из Верхнепаденгской Николаевской пустыни, основанной на месте явления икон Николая Чудотворца и Божией Матери Одигитрии, почитавшихся чудотворными. Впоследствии иконы находились в приходских храмах.

В описании прихода конца XIX в. упоминаются выписки из старинных документов протоиерея Шенкурского собора Иоанна Розова (1777-1808 г.г.), по которым известно было, что в 1656 г. существовала пустынь с двумя церквями - во имя иконы Пресвятой Богородицы Одигитрия и свт. Николая Чудотворца. Церкви были покрыты дертьем с берестой. Священные сосуды в них были деревянные, крест низан жемчугом, покровы для сосудов крашенинные, ризы холщевые, у образа св. Николая пелена атласная. Строители пустыни: монахи - Арсений 1690 г.; Савватий 1702 и 1706 г.г.; иеромонахи - Филарет 1730 г.; Афанасий 1732 г.; Савватий 1748 г.; Косьма 1748 г.; Ианнуарий 1754 г.; монах грек Серафим 1754 г.; иеромонахи - Венедикт 1757 г.; Порфирий 1762 и 1764 г.г.; Матфей 1764 г. Монастырь был закрыт в 1764 г., вместо него образован приход.

В 1718 г., по благословению епископа Варнавы, была построена новая холодная церковь во имя иконы Божией Матери Одигитрии, перестроенная заново в 1869 г. В 1799 г. была построена теплая церковь во имя свт. Николая, вместо ветхой монастырской. На одном из церковных колоколов была надпись: "сей колокол лит в Верхопаденскую Никольскую пустыню прилежанием монаха Лаврентия игумена и вдовы Анны игум. 5 вылит от сотворения 7277".

Священники: Максим Овчинников до 1789 г.; Илия Старостин до 1790 г.; Василий Ульяновский до 4.11.1822; Алексий Ларионов до 1825 г.; Иоанн Кочерин до 1835 г.; Михаил Первушин 1839 г.; Нестор Поромов до 1843 г.; Андрей Галактионов до 1862 г.; Иоанн Келарев 16 мая - 31 октября 1864 г.; Иоанн Кремлев до 1869 г.; Иоанн Глебовский до 15.11.1870; Александр Кононов до 1884 г.; Николай Истомин до 1887 г.; Петр Поликин, Сергий Малевич и Сергий Мануилов до 1894 г.

Церковные старосты: Покровской церкви(?) - Матвей Резвый, Николаевской - Василий Селенин 1887 г.