Die Pokrowskaja-Straße, heute bekannt als Bolschewiki-Straße, erstreckte sich vom Fluss Kur bis zur Stadtweide. In dieser Straße befand sich die hölzerne Pokrowskaja-Kirche, die um 1712 erbaut wurde und bis 1725 existierte, als sie verbrannte. Bereits ein Jahr später wurde an derselben Stelle ein Tempel zu Ehren der Schutzherrin der Heiligen Gottesmutter und des Wundertäters Dmitri von Rostow errichtet. Im Jahr 1762 wandten sich die Gemeindemitglieder an den Bischof von Belgorod und Oboyan, Joasaf, mit der Bitte um den Bau einer neuen Steinkirche anstelle der baufälligen Holzkirche, unter Verwendung von Spenden. Im Jahr 1770 wurde die Kirche erbaut und am 22. November geweiht. Diese zweischiffige Kirche bestand bis 1827, als die Gemeindemitglieder baten, zwei weitere Kapellen hinzuzufügen, im Namen der Tichwiner Gottesmutter und zur Verlegung des Altars des Wundertäters Dmitri von der Speisehalle, damit die Altäre nebeneinander standen. Es wurde auch vorgeschlagen, eine Kolonnade zum Haupteingang der Kirche hinzuzufügen und einen Zaun zusammen mit einem Wachhaus für den Wächter einzurichten. Der Anbau der Kapellen wurde 1827 abgeschlossen und am 20. Juli geweiht.

Eine besondere Reliquie der Pokrowskaja-Kirche war das alte Theodorovskaja-Ikone der Gottesmutter, zu der viele Pilger kamen. Im Jahr 1834 wurden zwei neue Kapellen an der Kirche eingerichtet, zu Ehren der Theodorovskaja (Kostromer) Gottesmutter und der Heiligen Vasilius des Großen, Gregor des Theologen und Johannes Chrysostomus. Die Kirche wurde mehrfach durch die Mittel der Stifter und Gemeindemitglieder verbessert. Im Kirchenbesitz gab es silberne Zarenpforten, vergoldete Ikonostasen, wertvolle liturgische Geräte, Altartücher mit Vergoldung, mit Gold bestickte Leichentücher mit Steinen und Perlen und andere Werte. Laut Zeitgenossen war die Pokrowskaja-Kirche Ende des 19. Jahrhunderts eine der besten Kirchen. Die Kirche wurde in den Jahren 1937-1939 zerstört.