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