Das Kloster wurde 1810 von dem Kaufmann A.D. Muromtsev als Armenhaus der Diözese Penza am westlichen Rand von Krasnoslobodsk, in der Nähe des städtischen Friedhofs, gegründet. Es befand sich am linken Ufer des Flusses Moksha, nahe der Straße nach Temnikov. Die umfassendsten Informationen über das Kloster finden sich im Buch von I. Beljajew "Das Krasnoslobodsker Frauenkloster", das 1878 in der Druckerei der Provinz Penza veröffentlicht wurde. In der Geschichte des Uspenski-Klosters lassen sich vier Phasen unterscheiden: Zunächst war es ein Armenhaus unter der Verwaltung der Diözesanbehörden, dann unter ziviler Verwaltung, später ein Uspenski-Friedhofsarmenhaus mit Fürsorge für arme Geistliche und schließlich ein Kloster. Am 21. November 1861 wurde das Kloster feierlich von dem Archimandriten Ioann aus dem Saransk Peter-Pauls-Kloster eröffnet. Die erste, die im Kloster das Nonnenkleid annahm, war die Äbtissin Nadeschda Nikitina, die den Namen Olympiada annahm und zur Igumenia erhoben wurde. Bald folgten ihr andere ältere Schwestern, darunter die Tochter des Gründers, Matrena Abramovna, die den Namen Serafima annahm. Sie nahm, wie ihr Vater, aktiv am Leben der Abtei teil. Zu den Heiligtümern des Klosters gehörten die Ikonen der Gottesmutter von Theodor und "Trost und Trost", sowie die Ikone des heiligen Panteleimon. Ende des 19. Jahrhunderts lebten 200 Nonnen im Kloster, und sein Besitz umfasste 500 Desjatinen Land und Wertpapiere im Wert von 1.500 Rubel, die jährlich 88,5 Rubel einbrachten.

Im Jahr 1816 wurde eine kleine Uspenski-Kirche im klassizistischen Stil mit zwei Kapellen erbaut: den heiligen Aposteln Petrus und Paulus sowie den heiligen Anton und Theodosius von den Höhlen. Von 1872 bis 1882 wurde eine 6-säulige, 3-apsidige Kathedrale zu Ehren der Himmelfahrt des Herrn im russisch-byzantinischen Stil errichtet, gekrönt von fünf Kuppeln und einem Glockenturm. Auf dem Gelände des Klosters befanden sich auch die Äbtissinnen- und Zellengebäude, die Hauskirche des Alexander Newski und eine Schule für Waisenschwestern geistlichen Standes.

Die Himmelfahrtskathedrale mit Glockenturm, die Uspenski-Kirche und die Kirche von Petrus und Paulus sind nicht erhalten geblieben. Bis heute sind das Krankenhausgebäude mit der Kirche des Alexander Newski, das Äbtissinnengebäude und die Speisesäle erhalten geblieben. Diese Gebäude, die Denkmäler der Stadtplanung und Architektur des 19. Jahrhunderts sind, dienen jetzt als Krasnoslobodsker interkommunales Krankenhaus. Auf Bitte der Äbtissin des Temnikov Frauenklosters, Mutter Magdalena, wurde im September 2015 im ersten Stock zwischen zwei Abteilungen ein Gebetsraum eröffnet. Dank der Bemühungen von Bischof Kliment beginnt der Rest des Klosters wieder zu leben: Teilweise Gebäude, Speisesäle und ein Anbau mit Wirtschaftsgebäuden wurden renoviert, die jetzt der Diözese gehören. In der Hauptkathedrale zu Ehren der Himmelfahrt der Gottesmutter befinden sich jetzt eine Garage und eine Heizungsanlage der CRB.