Преподобный Иов Ущельский был иноком Соловецкого монастыря (отца его звали Патрикием Мазовским). 10 ноября 1608 года он был посвящен в сан иеромонаха Новгородским митрополитом Исидором. В 1614 году преподобный Иов отправился в Мезенский край, где при впадепии в реку Мезень рек Езег и Важка поставил часовню в честь Рождества Христова.

Однажды к блаженному пришел нечестный торговец со слезами и спросил: «Дедушка, скажите, кто у меня украл товар?» Блаженный Павел, утешая его, сказал: «Не плачь, чоловиче добрый, ты же у людей крав?» — «Крал», отвечает тот. — «Вот и у тебя украли. А ты когда-нибудь помынав своих родителев?» — «Нет, никогда не поминал». — «Ну вот добри люде помянуть». И ещё много говорил ему блаженный в назидание, и привел его к умилению, так что тот и жалеть о пропавшем перестал и ушел от старца утешенный.