Die Gründung des Klosters wurde durch den Wunsch verursacht, die Position der Kirche gegen den Einfluss von verbannten Schismatikern und Revolutionären zu stärken. Im Dezember 1873 schlug Bischof Antonij Nikolajewitsch dem Stadtoberhaupt P. I. Kuznetsov vor, Land für das Kloster zu erwerben. Nach Diskussionen in der Stadtverordnetenversammlung wurde beschlossen, ein Grundstück für diesen Zweck bereitzustellen.

Von März 1874 bis November 1875 sammelte der Bauausschuss 21.320 Rubel für den Bau. Mit diesen Mitteln wurde ein Weg angelegt, das Hauptgebäude aus Holz mit Kirche und Zellen sowie ein Nebengebäude errichtet.

Am 15. Mai 1879 wurde das Kloster feierlich eröffnet. Bis 1886 hielt das Kloster mehr als 20 Vieh und die gepachteten Ländereien wurden für die Landwirtschaft genutzt. Bis 1913 waren im Hauptgebäude eine Ikonenmalerschule, Näh- und Schuhmacherwerkstätten sowie Bäckereien tätig.

Im Jahr 1888 zerstörte eine Überschwemmung am Jenissei das Nebengebäude, die Schmiede und die Straßen zur Stadt. Aufgrund von Geldmangel legten die Mönche einen provisorischen Weg durch den Wald an. 1889 gründeten die Sommerbewohner einen Ausschuss zur Wiederherstellung der Straße, sammelten 10.000 Rubel und 1.000 Baumstämme.

Bis 1890 lebten 44 Personen im Kloster, darunter 7 Hieromonchen, 1 Hierodiakon, 4 Mönche und 31 Novizen.

Mit dem Kommen der Bolschewiki begann die Enteignung der Klosterländer, die 1918 durch den Bürgerkrieg unterbrochen wurde. Bischof Nazarij bemerkte, dass die Wirtschaft der Klöster ohne Kontrolle geführt wurde. Im September desselben Jahres wurde im Kloster ein Kinderheim eingerichtet.

Im Jahr 1919 wurde aufgrund der geringen Anzahl der Bewohner beschlossen, das Uspenski-Kloster und die Znamenski-Einsiedelei zu vereinen. 1920 wurde mit der Errichtung der sowjetischen Macht die Nationalisierung des kirchlichen Eigentums verkündet. Die Gebäude der Znamenski-Einsiedelei wurden einem Waisenhaus übergeben, und auf den Ländereien des Uspenski-Klosters wurde eine Kommunalschule eröffnet. 1921 wurde die Klosterkirche geschlossen und die Mönche vertrieben.

Seit 1946 befindet sich im Gebäude des Klosters das Erholungsheim „Krasnojarsk“. 1992 begann die Arbeit zur Rückgabe des Klosters an die Kirche. Die Kosaken wandten sich an die Verwaltung der Region Krasnojarsk mit der Bitte, das zerstörte Gebäude des Klosters und das Land zur Wiederherstellung und Schaffung eines Kosakenlagers zu übergeben. 1998 unterstützte der Generalgouverneur der Region A. I. Lebed diesen Vorschlag.

Im April 2000 wurde der Akt über die Übergabe der halbzerstörten Wände unterzeichnet. Derzeit leben 11 Mönche im Kloster. Auf dem Gelände befinden sich zwei Holzkirchen, die zu Ehren des heiligen Fürsten Oleg von Brjansk und der Heiligen Konstantin und Helena geweiht sind, in denen im Sommer und an Feiertagen Gottesdienste stattfinden.

Im Jahr 2011 begann der Bau einer Steinkirche zu Ehren des Ikone der Gottesmutter „Wszystekrólowa“ nach dem Entwurf des Architekten Leonid Tschernyschow. Am 7. Dezember 2015 wurde die Kirche geweiht. Der Bau erfolgte durch private Spenden, und das Kloster soll als spirituelles und kulturell-historisches Zentrum entwickelt werden.