Am 12. September 1898 wurde ein Kloster gegründet, in dem 14 Mönche, 6 angegebene Nonnen und 91 Novizinnen lebten, insgesamt 111 Personen. Das Kloster gehörte zur III. Klasse. Der Haupttempel wurde aus Ziegeln erbaut und war einstöckig. Laut dem Bericht des Klosters aus dem Jahr 1916 wurde der Tempel auf Initiative der Äbtissin Evlampia, der Schatzmeisterin Nonne Theognia und anderer Bewohnerinnen des Klosters mit Genehmigung der Diözesanbehörden errichtet. Der Bau begann nach dem Plan des Kollegialassessors Arkadiy Iosifovich Savinich, der vom Bischof Vladimir gesegnet wurde, mit Mitteln, die durch die Arbeit der Bewohnerinnen und Spenden von Wohltätern aus verschiedenen Städten des Imperiums gesammelt wurden. In diesem Zusammenhang wurden die Erlassnummern 11185 der Orenburger Geistlichen Konsistorium vom 17. November 1898 und 11038 vom 27. August 1905 herausgegeben. Der Kostenvoranschlag für den Bau des Tempels wurde am 17. August 1895 erstellt. Die Grundsteinlegung des Tempels fand am 15. Juni 1899 statt, und aufgrund von Geldmangel dauerte der Bau etwa 10 Jahre. Im August 1905 wurde der Bau abgeschlossen und der Ikonostase installiert. Äbtissin Evlampia bat per Telegramm vom 28. September 1907 um Erlaubnis, die Kreuze am Tempel am 30. zu heben. Am 24. August 1908 wurde der neue Tempel des Orsker Frauenklosters, der der Schutzherrin der Heiligen Gottesmutter gewidmet ist, von Bischof Joakim von Orenburg und Ural geweiht.

Im Jahr 1925 wurde das Kloster geschlossen, die Nonnen wurden vertrieben und zerstreuten sich in die umliegenden Häuser. Der genaue Aufenthaltsort der Nonnen und der Äbtissin Seraphima nach der Vertreibung ist unbekannt. 1926 wurde auf dem Gelände des Klosters eine Kavallerieeinheit untergebracht. Der Tempel der Schutzherrin der Heiligen Gottesmutter verfiel und wurde teilweise zerstört. Später wurde das Gelände von einer militärischen Verbindungseinheit besetzt, die in der Stadt als „Parus“ bekannt war. Das Kirchengebäude wurde nicht genutzt. 1959 wurde beschlossen, den Tempel in einen Klub umzubauen, wofür ein Projekt in Auftrag gegeben wurde. Am 27. Januar 1959 begann der Umbau des Gebäudes. Darin wurden ein Klub und eine Bibliothek untergebracht. Der Glockenturm wurde abgerissen, alle Kuppelköpfe wurden abgerissen, das Trommel des Hauptkuppels gesprengt, die Öffnung wurde mit Brettern verschalt und verputzt. Im Altar wurde eine Bühne eingerichtet, im Hauptschiff wurden ein Veranstaltungs- und ein Tanzsaal eingerichtet. In den Zellengebäuden wurden die Hilfsdienste der Einheit untergebracht, auf dem Gelände des Klosters wurden Kasernen gebaut, und das gesamte Gelände war mit einem Netzwerk leistungsstarker Antennen bedeckt. 1991 begann die Regierung, die enteigneten Klöster und Kirchen an die Russische Orthodoxe Kirche zurückzugeben. Dem Orsker Dekanat der Orenburger Diözese wurden zwei Gebäude des ehemaligen Klosters und ein Teil des Geländes übertragen. Die lokale orthodoxe Organisation „Gemeinde der Schutzherrin der Heiligen Gottesmutter“ des Orsker Dekanats wurde 1999 in Orsk, Region Orenburg, registriert. Der erste Gottesdienst im Tempel fand 1995 statt.