Les documents historiques témoignent que le temple du monastère féminin de la Protection a été consacré par l'évêque d'Orenbourg et d'Oural, Iakim, le 24 août 1908. Cependant, en 1925, il a été fermé, puis détruit et profané. Pendant longtemps, le temple a été à l'abandon, et en 1959, il a été reconstruit en club pour une unité militaire. Après la dissolution de l'unité militaire, le temple a de nouveau subi des destructions. Lorsque, en 1994, il a été transféré à l'Église orthodoxe russe, le bâtiment était dans un état lamentable.

Le premier service dans le temple restauré a eu lieu en 1995, la veille de la fête patronale.

Le prêtre Anatoli Sopiga se souvient : « En 1994, le métropolite d'Orenbourg et de Bouzoulouk, Léonti, a signé un décret concernant ma nomination en tant que recteur de l'église de la Protection de la Sainte Vierge à Orsk. À ce moment-là, l'unité militaire avait quitté le territoire du monastère, et la police s'y trouvait. Nous avons reçu 5 laissez-passer pour le territoire. Le transfert n'a été formalisé ni par des documents, ni de quelque autre manière. Pour légaliser notre présence, nous avons signé un contrat de location pour le terrain où se trouvaient le temple et la maison de la mère supérieure. Le temple avait l'air horrible : il n'y avait pas de fenêtres ni de portes, dans le sanctuaire se trouvait une scène, sur la scène, des toilettes publiques. Au-dessus de la scène, de chaque côté, il y avait des maquettes de drapeaux rouges, et au centre, un portrait de Lénine. »