Le bienheureux Séraphim a prédit en 1813 au grand-père de la future fondatrice du monastère, Neoniila, connue dans la vie monastique sous le nom de Nadejda Zakharova, sa naissance : « Il y a trois jours, une fille nommée Nilenka est née à Davydovo. Elle sera l'objet des moqueries des gens, mais sera glorifiée par la Reine des Cieux ». À l'âge de vingt ans, Neoniila, sur l'instruction de la Mère de Dieu, a fondé une petite communauté de sœurs dans le désert de Dalne-Davydov en 1845. Cependant, à cause de calomnies, les sœurs ont dû déménager à Gremyachevo, où elles ont été accueillies par des paysans, et le prince D.F. Zvenigorodsky leur a donné environ 3 dessiatines de terre à Koutouzovo près de la rivière Lomovka. En 1865, les sept premières sœurs se sont installées ici, et cinq ans plus tard, elles ont cultivé 30 dessiatines de terre. En 1886, la communauté a été officiellement approuvée à la demande de l'évêque Modeste.

Les sœurs se sont consacrées à l'agriculture, à la couture des vêtements liturgiques, à la broderie, au tricot, au tissage, à la fabrication de chaussures et au filage du lin. Elles ont construit un moulin à eau et organisé un atelier d'icônes, où elles ont été formées au monastère de Séraphimo-Diveevo.

Neoniila, ayant pris le nom de Nadejda dans le désert de Sarov, est décédée le 27 janvier 1875. Pendant le Grand Carême de 1877, sous la direction de la moniale Magdalina, le lieu de la vision de la Mère de Dieu à Neoniila a été consacré pour la future cathédrale. Cependant, la construction de l'église en pierre n'a commencé qu'en 1886 et a duré 19 ans grâce aux fonds collectés par les sœurs. En 1905, le maître-autel de la cathédrale a été consacré au Saint-Sauveur, et le chapelle de droite, au nom des saints parents Joachim et Anne. Depuis 1898, une église en bois à trois autels était également en construction.

En décembre 1902, la communauté de Koutouzovo est devenue un monastère féminin. En 1907, il y avait plus de 300 sœurs. Les principales reliques du monastère étaient l'icône de la Sainte Mère de Dieu « Apaise mes chagrins », l'icône du bienheureux Séraphim et ses objets personnels, tels que sa tunique, ses ceintures et son paraman.

En janvier 1930, le monastère de Koutouzovo a été fermé, les églises pillées et les habitantes expulsées. Le 25 décembre 1992, le territoire de l'ancien monastère a été transféré au monastère de Séraphimo-Diveevo pour restauration. Le 20 mars 1993, les cinq premières sœurs sont arrivées. En juillet 1994, les travaux de restauration de la cathédrale principale ont commencé. En 1995, cinq croix dorées ont été installées sur la cathédrale. Les travaux extérieurs ont été achevés à l'été 1997, et la cathédrale s'est présentée dans toute sa splendeur blanche avec de nouveaux dômes et des croix brillantes. Autour de la cathédrale, des cryptes de l'ancien cimetière monastique et les fondations de l'église en bois initiale ont été découvertes.

Les travaux de rénovation intérieure et de restauration de la cathédrale ont continué de 1997 à 2006. Le 30 août/12 septembre 2006, un vigile a été célébré pour la première fois dans la cathédrale restaurée depuis sa fermeture en 1930.