Pokrovskaya Street, now known as Bolshevik Street, stretched from the Kur River to the city outskirts. On this street stood a wooden Intercession Church, built around 1712, which existed until 1725 when it burned down. A year later, a church was erected on the same site in honor of the Intercession of the Most Holy Theotokos and St. Dmitry of Rostov the Miracle Worker. In 1762, parishioners appealed to Bishop Joasaph of Belgorod and Oboyansk with a request to build a new stone church on the site of the dilapidated wooden one, using donations. In 1770, the church was completed and consecrated on November 22. This two-altar church existed until 1827 when parishioners requested to add two more altars, in the name of the Tikhvin Mother of God and to relocate the altar of St. Dmitry of Rostov from the refectory, so that the altars would be located next to each other. It was also proposed to add a colonnade to the main church entrance and to arrange a fence along with a guardhouse for the watchman. The addition of the altars was completed in 1827 and consecrated on July 20.

A special relic of the Intercession Church was the ancient Theodorovskaya icon of the Mother of God, which attracted many pilgrims. In 1834, two new altars were arranged at the church, in honor of the Theodorovskaya (Kostromskaya) icon of the Mother of God and the holy hierarchs Basil the Great, Gregory the Theologian, and John Chrysostom. The church was repeatedly improved thanks to the funds of benefactors and parishioners. The church property included silver royal gates, gilded iconostases, precious utensils, altar vestments with gold plating, a gold-embroidered shroud with stones and pearls, and other valuables. According to contemporaries, by the end of the 19th century, the Intercession Church was one of the best churches. The church was destroyed between 1937 and 1939.