El 12 de septiembre de 1898 se fundó un monasterio, en el que residían 14 monjes, 6 postulantes y 91 postulantes, en total 111 personas. El monasterio pertenecía a la III clase. El templo principal fue construido de ladrillo, de una sola planta. Según el informe del monasterio de 1916, el templo fue creado por iniciativa de la abadesa Evlampia, la tesorera monja Feognia y otras residentes del monasterio, con el permiso de la autoridad diocesana. La construcción comenzó según el plan del assessor colegiado Arkadiy Iosifovich Savinich, bendecido por el obispo Vladimir, con fondos ganados por el trabajo de las residentes y donaciones de benefactores de varias ciudades del imperio. Con este motivo se emitieron los Decretos de la Consistoría Espiritual de Orenburg del 17 de noviembre de 1898, n.º 11185, y del 27 de agosto de 1905, n.º 11038. El presupuesto para la construcción del templo fue elaborado el 17 de agosto de 1895. La colocación de la primera piedra del templo tuvo lugar el 15 de junio de 1899, y debido a la falta de fondos, la construcción duró alrededor de 10 años. En agosto de 1905, la construcción se completó y se instaló el iconostasio. La abadesa Evlampia solicitó por telegrama el 28 de septiembre de 1907 permiso para elevar las cruces en el templo el día 30. El 24 de agosto de 1908, el nuevo templo del monasterio femenino de Orsk, dedicado a la Protección de la Santísima Virgen, fue consagrado por el obispo Iakim de Orenburg y Ural.

En 1925, el monasterio fue cerrado, las monjas fueron expulsadas y se dispersaron por las casas cercanas. Se desconoce la ubicación exacta de las monjas y de la abadesa Serafima tras la expulsión. En 1926, en el territorio del monasterio se estableció una unidad de caballería. La iglesia de la Protección de la Santísima Virgen cayó en ruinas y fue parcialmente destruida. Más tarde, el territorio fue ocupado por una unidad militar de comunicaciones, conocida en la ciudad como "Páruś". El edificio de la iglesia no fue utilizado. En 1959, se decidió remodelar el templo para convertirlo en un club, para lo cual se encargó un proyecto. A partir del 27 de enero de 1959, comenzó la reconstrucción del edificio. Se establecieron un club y una biblioteca en él. El campanario fue destruido, todas las cúpulas del templo fueron demolidas, el tambor de la cúpula principal fue volado, la abertura fue cubierta con tablones y enlucida. En el altar se construyó un escenario, en la nave principal, salones de actos y de baile. En los cuerpos de celdas se establecieron servicios auxiliares de la unidad, se construyeron barracas en el territorio del monasterio, y todo el territorio fue cubierto con una red de potentes antenas. En 1991, por decisión del gobierno, se comenzó a devolver a la Iglesia Ortodoxa Rusa los monasterios y templos que habían sido confiscados. Se transfirieron dos edificios del antiguo monasterio y parte del territorio a la parroquia de Orsk de la diócesis de Orenburg. La organización ortodoxa local "Parroquia de la Protección de la Santísima Virgen" de la parroquia de Orsk fue registrada en 1999 en Orsk, en la región de Orenburg. El primer servicio en el templo tuvo lugar en 1995.