L'église de la Nativité de la Sainte Vierge est située sur le territoire d'un monastère masculin dans le village de Vazhkurya, dans le district de Kortkeros de la République de Komi. À l'origine, il y avait une chapelle dédiée au Concile de la Sainte Vierge, qui a été reconstruite et consacrée en tant qu'église en 1849. Ce bâtiment a tenu jusqu'à l'incendie de 1875, lorsqu'il a été détruit par le feu. En 1878, un nouveau bâtiment d'église à un étage avec un clocher au-dessus du vestibule a été construit. En 1890, la structure en bois a été recouverte de planches et blanchie, et en 1893, les murs intérieurs ont été peints en bleu ciel.

De 1907 à 1914, un bâtiment en pierre du temple a été érigé dans le village, qui a servi aux croyants jusqu'en 1938, lorsqu'il a été fermé aux services religieux. Les valeurs ecclésiastiques et le bâtiment ont été nationalisés et transférés aux autorités locales, et le bâtiment lui-même a été utilisé à d'autres fins. Ce n'est qu'après 60 ans que la restauration du temple a commencé.

Dans les années 90, sur la base de la paroisse orthodoxe du village de Vazhkurya, un skit du monastère de la Sainte Trinité de Stefan-Ulyanov a été fondé, qui est devenu un monastère masculin en 1997. Le temple restauré a été reconsecré en date du 15 mai 1996 en l'honneur de la Nativité de la Sainte Vierge et, à l'automne de la même année, a été transféré au skit nouvellement formé, puis au monastère homonyme.