Desde el siglo XIV, en el pueblo de Votchá existió un monasterio, fundado por el santo Stefan de Perm. En el siglo XVIII, el monasterio fue cerrado, y a principios del siglo XX, en el pueblo quedó la iglesia parroquial de ladrillo de la Natividad de la Santísima Virgen, construida entre 1829 y 1841, que aún se conserva en estado semi-ruinoso.

En 1996, el monasterio fue renacido como el Monasterio Masculino de Stefano-Afanásievsky de Votchá. Ese mismo año se consagró el templo en honor a Víctor (Ostrovídov).

En 1999, después de que el abad Stefan (Babaev) y la comunidad se separaran y pasaran a la jurisdicción de la RPCZ (o RosPC), el 6 de octubre el monasterio fue recreado como femenino. Debido a la falta de instalaciones para la comunidad femenina, la casa del monasterio femenino se ubicó en la orilla opuesta del río Sysola, en el asentamiento de Pervomaysky.

El monasterio masculino se convirtió en el centro de una gran diócesis de Komi de la RPC en el extranjero, que abarca una parte significativa del norte de Rusia. Los "separatistas" afirman que su diócesis abarca no solo Komi, Carelia, la región de Vologda, sino también Finlandia y otros países escandinavos. Esto se debe a que la iglesia en el extranjero se dividió entre los partidarios del metropolitano Vitaly, que está radicalmente en contra del Patriarcado de Moscú, y el arzobispo Lavr, más moderado. Los votchános se unieron al grupo radical. Al metropolitano Vitaly le quedaron relativamente pocos seguidores, por lo que los komi-extranjeros se convirtieron en el centro de una gran diócesis.

La iglesia de Víctor (Ostrovídov), obispo de Glazov, en el monasterio de Stefano-Afanásievsky de Votchá, fue consagrada en honor al obispo de Shadrinsk Víctor (Ostrovídov) (1875-1934). Es una pequeña iglesia de madera sobre un sótano, construida entre 1994 y 1996 con el apoyo del escritor Yu. A. Ekishev. Representa un cuadrado, coronado por dos octógonos que disminuyen en ancho, con un altar y un nártex, así como un campanario independiente.