Das Turinsker Pokrowski-Mädchenkloster wurde 1604 gegründet, kurz nach der Errichtung der Turinsker Festung. Im Jahr 1621, als in Sibirien ein Bistum eröffnet wurde, stellte Erzbischof Kyprian auf dem Weg nach Tobolsk fest, dass im Kloster keine Ordnung herrschte: Mönche und Nonnen lebten in einem Gehege, ohne Abt oder Äbtissin, und nur ein Priester hielt Gottesdienste ab. Um Ordnung zu schaffen, schickte er den Hieromönch Makariy mit zwei Mönchen nach Turinsk. Makariy trennte die Mönche in das neue Nikolaevski-Männerkloster, das 1624 erbaut wurde, während die Nonnen im Pokrowski blieben. In den 1740er Jahren wurde die Kirche Pokrows zur Pfarrei, und das Mädchenkloster hörte auf zu existieren.

Das Nikolaevski-Kloster war ursprünglich ein Männerkloster und wurde 1624 erbaut. Die erste hölzerne Kirche war dem Heiligen Nikolaus geweiht, mit einer Kapelle zu Ehren von Zosima und Savvatiy. Der Ikonostase war einfach, aber die geschnitzte Ikone des Heiligen Nikolaus genoss besondere Verehrung. 1775 begann der Bau der steinernen Kirche der Himmelfahrt des Herrn mit einem Glockenturm, der 1785 abgeschlossen wurde. An die Kirche wurden zwei Kapellen angebaut, die der Gottesmutter Odihria und dem Heiligen Nikolaus gewidmet sind.

Bis 1815 befand sich im Kloster das Gebäude der Turinsker Geistlichen Verwaltung. Seit der Gründung wurde das Kloster von 22 Vorstehern geleitet. 1820 suchten Zacharij Wierchowski und Wassilij, die heimlich zum Mönchtum ordiniert worden waren, einen ruhigen Ort in Sibirien und hielten sich in der Nähe von Kussnezsk auf. Die Einheimischen begannen, sie zu besuchen, und bald wandte sich Wierchowski an Erzbischof Ambrosij mit der Bitte, eines der Männerklöster in ein Frauenkloster umzuwandeln. So wurde das Turinsker Nikolaevski-Kloster in ein Frauenkloster umgewandelt.

1822 genehmigte der Heilige Synod die Umwandlung des Klosters in ein Frauenkloster. Das Kloster erhielt den Status eines drittklassigen Frauenklosters. Wierchowski wurde zum Aufseher ernannt, und das Kloster blieb unter der Verwaltung der Diözesanbehörde. 1823 wurden dem Kloster drei feste Angestellte hinzugefügt. Der Alte Vasilisk, der nicht im Kloster leben wollte, wurde bald aufgrund seiner schwachen Gesundheit dorthin versetzt und starb 1824.

1846 begann der Bau einer steinernen Umfriedung des Klosters, und 1847 wurde eine Schule für Mädchen eröffnet. 1863 gab es im Kloster eine steinerne Kirche und mehrere hölzerne Gebäude. Brände zerstörten das Kloster mehrfach, insbesondere 1805 und 1888.

Von 1920 bis 1922 wurde das Kloster geschlossen und zerstört. Auf seinem Gelände wurden verschiedene Einrichtungen untergebracht. 1994 begann die Wiederbelebung des Klosters, und 1996 wurden ihm die Gebäude und das Gelände übertragen. 2005 begann der Bau eines neuen Tempels, der 2006 abgeschlossen wurde. 2011 wurde ein neuer Schwesternschaftsgebäude geweiht, und der Bau eines neuen dreischiffigen Tempels ist geplant.