Los documentos históricos atestiguan que el templo del monasterio femenino de la Protección fue consagrado por el obispo de Orenburg y Ural, Iaquín, el 24 de agosto de 1908. Sin embargo, en 1925 fue cerrado, luego destruido y profanado. Durante mucho tiempo, el templo estuvo en abandono, y en 1959 fue reconstruido como un club para una unidad militar. Tras la disolución de la unidad militar, el templo volvió a sufrir destrucciones. Cuando en 1994 fue entregado a la Iglesia Ortodoxa Rusa, el edificio estaba en un estado lamentable.

El primer servicio en el templo restaurado se llevó a cabo en 1995, justo antes de la festividad del patrón.

El protoiereo Anatoliy Sopiga recuerda: «En 1994, el metropolitano de Orenburg y Buzuluk, Leontiy, firmó un decreto sobre mi nombramiento como rector de la iglesia de la Protección de la Santísima Virgen en Orsk. Para entonces, la unidad militar había abandonado el territorio del monasterio, y allí se encontraba la policía. Nos dieron 5 permisos para acceder al territorio. La entrega no fue formalizada ni documentalmente ni de ninguna otra manera. Para legalizar nuestra permanencia, firmamos un contrato de arrendamiento sobre el terreno donde se encontraban el templo y la casa de la abadesa. El templo se veía horrible: no había ventanas ni puertas, en el altar había un escenario, y en el escenario, un baño público. Sobre el escenario, a los lados había maquetas de banderas rojas, y en el centro, un retrato de Lenin.»