Seit dem 14. Jahrhundert gab es im Dorf Wotscha ein Kloster, das von dem Heiligen Stefan von Perm gegründet wurde. Im 18. Jahrhundert wurde das Kloster geschlossen, und zu Beginn des 20. Jahrhunderts blieb im Dorf nur die Pfarrkirche der Geburt der Heiligen Gottesmutter, die zwischen 1829 und 1841 erbaut wurde und bis heute in einem halbzerfallenen Zustand erhalten ist.

1996 wurde das Kloster als Wotschinski Stefano-Afanassjewski Männerkloster wiederbelebt. Im selben Jahr wurde die Kirche zu Ehren von Viktor (Ostrowidow) geweiht.

1999, nachdem der Abt Stefan (Babaev) und die Brüder in die Spaltung gegangen waren und unter die Jurisdiktion der RPTsZ (oder RosPZ) wechselten, wurde das Kloster am 6. Oktober als Frauenkloster neu gegründet. Aufgrund des Fehlens von Räumlichkeiten für das Frauenkloster wurde die Dependence des Frauenklosters am gegenüberliegenden Ufer des Flusses Sysola im Dorf Perwomaiski untergebracht.

Das Männerkloster wurde zum Zentrum des großen Komi-Blessings der RPTs im Ausland, das einen bedeutenden Teil des Nordens Russlands vereint. Die "Abtrünnigen" behaupten, dass ihr Blessing nicht nur Komi, Karelien, die Oblast Wologda, sondern auch Finnland und andere skandinavische Länder umfasst. Dies hängt damit zusammen, dass die Auslandskirche sich in Anhänger des Metropoliten Vitali, der radikal gegen die Moskauer Patriarchats eingestellt ist, und des Erzbischofs Lawr, der gemäßigter ist, aufspaltete. Die Wotschiner schlossen sich der radikalen Gruppe an. Der Metropolit Vitali hat vergleichsweise wenige Anhänger, weshalb die komi-ausländischen Gläubigen zum Zentrum eines großen Blessings wurden.

Die Kirche von Viktor (Ostrowidow), des Bischofs von Glazow, im Stefano-Afanassjewski Wotschinski Kloster ist zu Ehren des Bischofs von Schadrinsk Viktor (Ostrowidow) (1875-1934) geweiht. Es handelt sich um eine kleine Holzkirche auf einem Unterbau, die zwischen 1994 und 1996 mit Unterstützung des Schriftstellers J. A. Jekishew erbaut wurde. Sie besteht aus einem quadratischen Grundriss, gekrönt von zwei sich verjüngenden Achtecken, mit einem Altar und einem Vorraum sowie einem freistehenden Glockenturm.