Приход состоял из 4-х селений: с. Ущельского, деревень Березницкой, Смоленской и Пылемской. На месте с. Ущельского находился монастырь, основанный в 1614 г. преп. Иовом. Преподобный Иов Ущельский был иноком Соловецкого монастыря (отца его звали Патрикием Мазовским). 10 ноября 1608 года он был посвящен в сан иеромонаха Новгородским митрополитом Исидором. В 1614 году преподобный Иов отправился в Мезенский край, где при впадении в реку Мезень рек Езег и Важка поставил часовню в честь Рождества Христова. Первые собравшиеся к нему иноки жили в домах своих родственников-мирян, настолько бедна была обитель. После пожалования царем Михаилом Феодоровичем (1613-1645) земли с рыбными ловлями преподобный устроил церковь и братские келлии. 5 августа 1628 года, когда вся братия была на сенокосе, на монастырь напали разбойники. После страшных истязаний с требованием открыть монастырские сокровища, разбойники обезглавили преподобного Иова. Ничего не найдя, они ушли. Возвратившаяся братия с честью погребла тело преподобномученика с северной стороны построенной им церкви. Впоследствии на могиле была установлена часовня. Местное почитание преподобного как угодника Божия началось вскоре после его кончины ввиду многочисленных чудес (в ХVII в. их известно до 50). Первая икона была написана в 1658 году, а житие в 1660-х годах. Около того времени была построена над мощами преподобного часовня. 3 ноября 1739 года мощи преподобного Иова были освидетельствованы архиепископом Варсонофием, очевидно, им же благословлено петь молебны святому. По другим сведениям, мощи были освидетельствованы по благословлению архиепископа Варсонофия ключарем Мезенского собора Стефаном совместно с 7 мезенскими священниками. Так совершилось его прославление. В 1794 г. по благословению архиепископа Холмогорского Афанасия часовня на могиле преподобного была перестроена в церковь в честь тезоименитого святого праведного Иова Многострадального (память 6 мая; в этот же день Церковь установила и память преподобного Иова Ущельского). Средства на постройку церкви были пожертвованы мезенским исправником Василием Сергеевичем Казаковым. В 1834 г. церковь была возобновлена на средства мезенского исправника Философа Попова. Над мощами преп. Иова была установлена богато украшенная гробница с иконой святого.

Лик преподобного описывается так: "Подобием надсед, брода аки Александра Свирского, ризы преподобническия, в схиме, в руках свиток, а в нем написано: "Не убойтеся от убивающих тело, души же не могущих убити".

По обычаю, 6 августа, на следующий день после дня смерти преподобного, в приходском храме собиралось много богомольцев.

Обитель существовала до 1764 г. Затем церковь стала приписной к Усть-Вашскому приходу, затем - приходской в Ущельском приходе, основанном в 1873 г. К приходу были приписаны 4 деревни Усть-Вашского прихода. Христорождественская церковь, построенная преп. Иовом, сгорела. В 1664 г., по грамоте митрополита Питирима, построена новая церковь с приделом в честь Рождества Иоанна Предтечи, существовавшая более 200 лет. В 1886 г. построена новая Христорождественская церковь, освящена 8 июня 1887 г.

Приписная церковь: в д. Пыленской, во имя апостолов Петра и Павла, строилась с 1853 г. на средства Св. Синода, освящена 26.1.1867.

Часовня: в д. Березницкой, в честь Рождества Иоанна Предтечи, построена по благословению епископа Варлаама; в д. Смоленской, в честь вмч. Георгия.

Жертвователи: московский священник С. Попов пожертвовал 100 руб.; жена доктора А. Стеллинг - 100 руб., купец Ружников - 100 руб.; протоиерей Иоанн Ильич Сергиев (прав. Иоанн Кронштадтский) - 500 руб.; вдова Анна Быкова - 700 руб.

Строители (настоятели) Ущельской пустыни: преп. Иов 1614-1628 г.г.; Арсений 1637-1641 г.г.; Исаакий 1659-1665 г.г.; Игнатий до 1670 г.; Леонид до 1675 г.; Петр до 1684 г.; Исайя до 1692 г.

Священники: Феодор Иаковлев Михайлов 1837-1844 г.г.; Аркадий Павлов Лысков до мая 1848 г.; Иоанн Симеонов Морщихин до 20.10.1852; Никита Алексиев Петров до марта 1885 г.

Церковный староста: Иван Попов с 1887 г.