Преподобный Иов Ущельский был иноком Соловецкого монастыря. 10 ноября 1608 года он был посвящен в сан иеромонаха Новгородским митрополитом Исидором. В 1614 году отправился в Мезенский край, где основал часовню в честь Рождества Христова. Первые иноки жили в домах своих родственников, так как обитель была бедна. После пожалования царем Михаилом Федоровичем земель с рыбными ловлями, Преподобный устроил церковь и братские келлии. 5 августа 1628 года, когда вся братия была на сенокосе, на монастырь напали разбойники, которые обезглавили Преподобного Иова после страшных истязаний. Братия, вернувшись, с честью погребла его тело. Местное почитание началось вскоре после его кончины, в связи с многочисленными чудесами. Первая икона была написана в 1658 году, а житие в 1660-х годах. Около того времени была построена часовня над мощами, позже перестроенная в церковь в честь святого праведного Иова Многострадального. 3 ноября 1739 года мощи Преподобного Иова были освидетельствованы архиепископом Варсонофием, что способствовало его прославлению. Лик Преподобного описывается как "подобием надсед, бродя аки Александра Свирского, ризы преподобнические, в схиме, в руках свиток, а в нем написано: „Не убойтесь от убивающих тело, души же не могущих убити“".
