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