Преподобный Иов Ущельский был иноком Соловецкого монастыря (отца его звали Патрикием Мазовским).

10 ноября 1608 года он был посвящен в сан иеромонаха Новгородским митрополитом Исидором.

В 1614 году преподобный Иов отправился в Мезенский край, где при впадепии в реку Мезень рек Езег и Важка поставил часовню в честь Рождества Христова.

Первые собравшиеся к нему иноки жили в домах своих родственников-мирян, настолько бедна была обитель.

После пожалования царем Михаилом Феодоровичем (1613-1645) земли с рыбными ловлями преподобный устроил церковь и братские келлии.

5 августа 1628 года, когда вся братия была на сенокосе, на монастырь напали разбойники. После страшных истязаний с требованием открыть монастырские сокровища, разбойники обезглавили преподобного Иова. Ничего не найдя, они ушли. Возвратившаяся братия с честью погребла тело преподобномученика.

Местное почитание преподобного как угодника Божия началось вскоре после его кончины ввиду многочисленных чудес (в ХVII в. их известно до 50).

Первая икона была написана в 1658 году, а житие в 1660-х годах.

Около того времени была построена над мощами преподобного часовня, перестроенная затем по благословению архиепископа Холмогорского Афанасия в церковь в честь тезоименитого святого праведного Иова Многострадального (память 6 мая; в этот же день Церковь установила и память преподобного Иова Ущельского).

3 ноября 1739 года мощи преподобного Иова были освидетельствованы архиепископом Варсонофием, очевидно, им же благословлено петь молебны святому.

Так совершилось его прославление.

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