Первое упоминание о культовом сооружении в деревне Важкурья относится к 1700 году, когда местными жителями была устроена деревянная часовня в честь Рождества Пресвятой Богородицы. Часовня была приписана к Пезмогской Прокопьевской церкви и в 1731 году перестроена «по подобию церкви».
В 1848 году тщанием крестьян на месте часовни возведен деревянный храм, который в 1854 году получил статус самостоятельного прихода. После пожара 1875 года богослужения временно проводились в здании церковно-приходской школы. В 1878 году по проекту архитектора Васильченко построен новый одноэтажный деревянный храм с колокольней, освященный 22 ноября в честь Собора Пресвятой Богородицы.
В начале XX века началось строительство каменного пятиглавого храма в псевдорусском стиле по проекту техника Усть-Сысольского земства И.Я. Першина. Подрядчиком Н.Г. Кононовым здание было возведено в 1907-1914 годах, отделочные работы завершены к 1916 году. Храм имел трехчастную композицию, бесстолпный сомкнутый свод, шатровую колокольню и богатый декор фасадов.
В 1938 году храм был закрыт советскими властями и использовался для хозяйственных нужд. Возрождение началось в 1989 году с регистрации православной общины. Реставрационные работы по проекту архитектора Е.А. Беляевой проводились с 1991 по 1996 год. 16 мая 1996 года епископ Сыктывкарский и Воркутинский Питирим совершил чин освящения восстановленного храма, которому было возвращено первоначальное название в честь Рождества Пресвятой Богородицы.
Осенью 1996 года храм передан в ведение новообразованного мужского монастыря Рождества Пресвятой Богородицы. В 1997 году на территории монастыря построен храм великомученика Пантелеимона и часовня-источник. К 1999 году завершены работы по позолоте куполов, ремонту интерьеров и установке семиколокольной звонницы.