In 1762, after the demolition of St. Anne fortress, located near Cherkassk (nowadays ― Starocherkasskaya village) on Vasilyevsky hills, it was decided to transport the Holy Protection Church located therein to the newly built St. Dimitry of Rostov fortress.

In 1781 the chief commandant Major General Simon Guryev sent a petition to Archbishop Nikiforov, head of the Slovenian and Kherson diocese, "for permission to organize a new and bigger church, to replace the dilapidated one."

On November 2, 1895 due to the negligence of the caretaker there was a fire, which has burned down the bell tower and damaged the building of the church itself.

On 3 February 2005, at the Kirov public garden was installed and consecrated a memorial cross and was laid the first symbolic stone in the foundation of the new church.

The church, built on the project of architect G. Shevchenko, received the name of Old-Intercession (Старо-Покровская) and was consecrated on November 11, 2007.