Historical documents indicate that the church at the Intercession Women's Monastery was consecrated by Bishop Iakim of Orenburg and Ural on August 24, 1908. However, it was closed in 1925, then destroyed and desecrated. For a long time, the church was in neglect, and in 1959 it was converted into a club for a military unit. After the military unit was disbanded, the church faced further destruction. When it was handed over to the Russian Orthodox Church in 1994, the building was in a deplorable state.

The first service in the restored church took place in 1995, on the eve of the feast day.

Archpriest Anatoly Sopiga recalls: "In 1994, Metropolitan Leonid of Orenburg and Buzuluk signed a decree appointing me as the rector of the Church of the Intercession of the Blessed Virgin Mary in Orsk. By that time, the military unit had left the monastery's territory, and the police were there. We were issued 5 passes to the territory. The transfer was not documented in any way. To legalize our presence, we signed a lease agreement for the land where the church and the abbess's house were located. The church looked terrible: there were no windows or doors, the altar had a stage, and on the stage, a public toilet. Above the stage on the sides were mock-ups of red flags, and in the center, a portrait of Lenin."