Historische Dokumente belegen, dass die Kirche im Pokrowski-Frauenkloster am 24. August 1908 von dem Bischof von Orenburg und Ural, Iakim, geweiht wurde. Doch 1925 wurde sie geschlossen, dann zerstört und geschändet. Lange Zeit befand sich die Kirche in einem verwahrlosten Zustand, und 1959 wurde sie in einen Klub der Militäreinheit umgebaut. Nach der Auflösung der Militäreinheit wurde die Kirche erneut zerstört. Als sie 1994 an die Russische Orthodoxe Kirche übergeben wurde, war das Gebäude in einem beklagenswerten Zustand.

Der erste Gottesdienst in der wiederhergestellten Kirche fand 1995, am Vorabend des Patronatsfestes, statt.

Der Protopresbyter Anatolij Sopiga erinnert sich: „1994 unterzeichnete der Metropolit von Orenburg und Buzuluk, Leonid, die Verfügung über meine Ernennung zum Pfarrer der Kirche der Schutzherrin der Heiligen Gottesmutter in Orsk. Zu diesem Zeitpunkt hatte die Militäreinheit das Klostergelände verlassen, und dort befand sich die Polizei. Uns wurden 5 Ausweise für das Gelände ausgestellt. Die Übergabe war weder dokumentarisch noch auf andere Weise formalisiert. Um unseren Aufenthalt zu legalisieren, schlossen wir einen Mietvertrag für das Grundstück ab, auf dem sich die Kirche und das Haus der Äbtissin befanden. Die Kirche sah schrecklich aus: Es gab keine Fenster und Türen, im Altar war eine Bühne, auf der Bühne eine öffentliche Toilette. Über der Bühne waren an den Seiten Modelle roter Fahnen, und in der Mitte ein Porträt von Lenin.