Le monastère féminin de Barnaoul, dédié à l'icône de la Mère de Dieu de Kazan, a été fondé sous la bénédiction de Macaire de Nevsky. En août 1900, la communauté a été transformée en monastère communautaire, et la moniale Parfenia est devenue abbesse. Au début du XXe siècle, des corps de cellules, des bâtiments économiques ont été construits, et une école pour filles a été ouverte. Le 1er mars 1895, l'église domestique au nom de saint Innocent d'Irkoutsk a été consacrée, le 8 juillet 1899, la première pierre de la cathédrale dédiée à l'icône de la Mère de Dieu de Kazan a été posée, et le 1er octobre 1904, elle a été consacrée. Le 20 mai 1907, une maison de prière a été consacrée en l'honneur de l'icône de la Mère de Dieu de Vladimir. En 1910, le monastère était devenu l'un des plus grands couvents de Sibérie, avec 71 moniales et 81 postulantes, et trois prêtres y officiaient. Une école paroissiale fonctionnait au monastère, où enseignaient les résidentes, ainsi que des ateliers d'iconographie, de peinture, de matrice et de broderie d'or.

Après 1917, des résidentes de monastères ruinés de la région de l'Altaï ont déménagé au monastère, et le nombre de sœurs a augmenté à 300. En 1920, le monastère a été transformé en communauté de travail agricole de la Mère de Dieu, et en 1921, il a été fermé, ses biens étant transférés au département de l'éducation populaire de la province. Dans les bâtiments du monastère, des cours pour enseignants rouges, un institut agricole, trois maisons d'enfants ont été installés, et entre 1925 et 1926, une prison était située sur le territoire du monastère.

La dernière abbesse, Mère Mariamna Frolova, a été arrêtée au début de 1921 comme « l'une des activistes préparant l'insurrection des koulaks dans le village de Sorokino » et condamnée à mort, peine commuée en 10 ans de prison. En 1924, elle a été libérée, mais en 1925, elle a de nouveau été arrêtée pour « dissimulation de valeurs ecclésiastiques » et a été bientôt libérée. En 1938, l'abbesse a été arrêtée pour la troisième fois, reconnue coupable de « participation à une organisation révolutionnaire contrerévolutionnaire et monarchique » et fusillée le 11 mars. De nombreuses sœurs ont également subi des répressions.

Des bâtiments du monastère, il reste la chapelle, le corps de l'abbesse, la maison du clergé, l'école et le mur d'enceinte. D'ici 2002, les bâtiments restants ont été regroupés en un complexe « Monastère féminin de la Mère de Dieu de Kazan », qui a reçu le statut de monument d'architecture d'importance régionale par une décision de l'Assemblée législative de la région de l'Altaï le 30 juin 1997. Actuellement, les bâtiments du monastère abritent un centre de détention provisoire. La transmission des bâtiments à l'Église est en discussion, mais jusqu'à présent sans résultat.