Depuis le XIVe siècle, un monastère fondé par le saint évêque Stéphane de Perm existe dans le village de Votch. Au XVIIIe siècle, le monastère a été fermé, et au début du XXe siècle, il ne restait qu'une église paroissiale en briques, dédiée à la Nativité de la Sainte Vierge, construite entre 1829 et 1841, qui est encore conservée dans un état semi-détruit.

En 1996, le monastère a été ressuscité en tant que monastère masculin de Stefano-Afanassievsky. La même année, un temple a été consacré en l'honneur de Victor (Ostrovidev).

En 1999, après que le supérieur Stéphane (Babaev) et la communauté ont quitté l'Église et sont passés sous la juridiction de l'Église russe à l'étranger (ou RosPЦ), le 6 octobre, le monastère a été recréé en tant que monastère féminin. En raison du manque de locaux pour la communauté féminine, le couvent a été situé sur l'autre rive de la rivière Sysola, dans le village de Pervomaisky.

Le monastère masculin est devenu le centre d'un grand diocèse komi de l'Église russe à l'étranger, englobant une partie significative du Nord de la Russie. Les « dissidents » affirment que leur diocèse couvre non seulement la Komi, la Carélie, la région de Vologda, mais aussi la Finlande et d'autres pays scandinaves. Cela est dû au fait que l'Église à l'étranger s'est divisée entre les partisans du métropolite Vitaly, qui est radicalement opposé au Patriarcat de Moscou, et l'archevêque Lavr, plus modéré. Les Votchins se sont joints au groupe radical. Le métropolite Vitaly a relativement peu de partisans, c'est pourquoi les komi-émigrés sont devenus le centre d'un grand diocèse.

L'église de Victor (Ostrovidev), évêque de Glazov, dans le monastère de Stefano-Afanassievsky, est consacrée en l'honneur de l'évêque de Shadrinsk Victor (Ostrovidev) (1875-1934). C'est une petite église en bois sur pilotis, construite entre 1994 et 1996 avec le soutien de l'écrivain Yu. A. Ekishev. Elle se compose d'un carré, surmonté de deux octogones rétrécis, avec un autel et un vestibule, ainsi qu'un clocher séparé.