Since the 14th century, there has been a monastery in the village of Votcha, founded by Saint Stefan of Perm. In the 18th century, the monastery was closed, and by the early 20th century, only the parish brick church of the Nativity of the Blessed Virgin Mary, built between 1829 and 1841, remained in the village, which still stands in a semi-ruined state.

In 1996, the monastery was revived as the Votchinsky Stefano-Afanasevsky Men's Monastery. In the same year, a church in honor of Victor (Ostrovidev) was consecrated.

In 1999, after the abbot Stefan (Babaev) and the brotherhood left for a schism and came under the jurisdiction of the Russian Orthodox Church Outside Russia (ROCOR), on October 6, the monastery was reestablished as a women's monastery. Due to the lack of facilities for the women's community, the women's monastery was located on the opposite bank of the Sysola River, in the village of Permomaysky.

The men's monastery became the center of the large Komi diocese of the ROCOR, uniting a significant part of Northern Russia. The 'separated' claim that their diocese covers not only Komi, Karelia, and the Vologda region but also Finland and other Scandinavian countries. This is due to the fact that the overseas church split into supporters of Metropolitan Vitaly, who is radically opposed to the Moscow Patriarchate, and Archbishop Lavr, who is more moderate. The Votchins joined the radical group. Metropolitan Vitaly has relatively few followers left, so the Komi emigres became the center of a large diocese.

The Church of Victor (Ostrovidev), Bishop of Glazov, in the Stefano-Afanasevsky Votchinsky Monastery is consecrated in honor of Bishop Viktor (Ostrovidev) of Shadrinsk (1875-1934). This is a small wooden church on a basement, built between 1994 and 1996 with the support of writer Yu. A. Ekishev. It consists of a square base topped with two diminishing octagons, with an altar and a narthex, as well as a separate bell tower.