В 1614 году инок Соловецкого монастыря Иов (в миру Мазовский) прибыл в Мезенский край и основал на месте слияния рек Мезень, Вашка и Ежуга часовню в честь Рождества Христова. Это положило начало Ущельскому монастырю, который стал вторым монастырём на Мезени после Чирцовой пустыни. Обитель была бедна, и первые иноки жили в домах своих родственников. Лишь после пожалования царём Михаилом Фёдоровичем земель с рыбными ловлями монастырь смог построить церковь и братские кельи.
5 августа 1628 года, когда братия была на сенокосе, на монастырь напали разбойники. Они подвергли Иова пыткам, требуя отдать монастырские сокровища, и, не добившись желаемого, обезглавили его. Братия похоронила тело преподобного рядом с монастырским храмом.
Впоследствии над могилой Иова была построена часовня. Местное почитание преподобного началось вскоре после его кончины ввиду многочисленных чудес. Первая икона была написана в 1658 году, а житие — в 1660-х годах. В 1739 году мощи преподобного были освидетельствованы архиепископом Варсонофием, что стало официальным признанием его святости.
В 1794 году по благословению архиепископа Холмогорского Афанасия часовня была перестроена в церковь во имя праведного Иова Многострадального. Средства на строительство были пожертвованы мезенским исправником Василием Сергеевичем Казаковым. В 1834 году церковь была обновлена на средства мезенского исправника Философа Попова. Над мощами преподобного была установлена богато украшенная гробница с иконой святого.
Монастырь существовал до 1764 года, когда был упразднён в ходе секуляризационной реформы. Затем церковь стала приписной к Усть-Вашскому приходу, а в 1873 году был основан Ущельский приход. В 1901 году на месте бывшего монастыря была открыта женская община, преобразованная в 1908 году в монастырь. В 1920 году монастырь был закрыт, а в начале 1930-х годов его постройки разобраны.
В начале XXI века в Ущелье началось возрождение церковной жизни. Над предполагаемым местом погребения преподобного Иова была поставлена деревянная часовня, в которой ежегодно 18 августа совершается молебен преподобному Иову.
