Die Pokrowski-Kirche aus Ziegeln wurde 1754 an der Stelle der ältesten Holzkirche der Stadt erbaut, die vor 1667 errichtet wurde. Forscher stellen fest, dass sich in der Vergangenheit auf dem Gelände der städtischen Pokrowski-Kathedrale im Kreml ein Friedhof befand. Im 17. Jahrhundert standen hier zwei Holzkirchen: die Pokrowski- und die Alexiewski-Kirche. Im Jahr 1678 stand die Alexiewski-Kirche "ohne Gesang leer, und die Kathedralenpriester dienen nicht darin"; bald wurde sie abgerissen. Danach ehrten die Gläubigen der Pokrowski-Kirche weiterhin das Andenken des Heiligen Alexius, des Menschen Gottes. Im Auferstehungskathedrale wurde der Antimens der zerstörten Alexiewski-Kirche mit der Inschrift über seine Weihe im Jahr 1647 aufbewahrt. Bis zum Beginn des 19. Jahrhunderts befand sich in der Nähe der Pokrowski-Sommerkirche von 1754, 50-70 Meter westlich, die Steinkirche des Johannes des Täufers von 1773, die 1814 wegen Baufälligkeit abgerissen wurde. An ihrer Stelle wurde eine Kapelle errichtet, die in den Jahren der Revolution zerstört wurde. Nach dem Umbau von 1814-1816 hatte die Kirche drei Altäre: den Hauptaltar der Pokrowski-Kirche sowie die Seitenaltäre des Johannes des Täufers und des heiligen Märtyrers Theodor Stratilat, in der breiten Trauerhalle, die in denselben Jahren erbaut wurde. Bis Anfang der 1990er Jahre waren in den Nischen neben dem Haupteingang Spuren von Fresken mit Darstellungen des Johannes des Täufers und des Theodor Stratilat erhalten.

Der Glockenturm wurde in den Jahren 1814-1816 errichtet. Sein Turm wurde mit englischem Zinkblech verkleidet und vergoldet. Die große Glocke, die einen "ungefähr klingenden" Ton hat, wurde dank der Bemühungen des Ehrenbürgers F.G. Popov gegossen. Der Glockenturm und die Kuppeln der Pokrowski-Kirche bildeten zusammen mit den Glockentürmen und Kuppeln der benachbarten Kirchen ein einheitliches architektonisches Ensemble. In den Jahren 1814-1816 wurde die Fassade der Kirche verändert, und mit Mitteln von F.I. und A.I. Kornilov wurde eine neue Trauerhalle mit Glockenturm angebaut. Im Jahr 1848 wurde dank der Bemühungen von I.N. Kornilov eine Umzäunung mit einem Kirchenshop in der südwestlichen Ecke errichtet. Unter den Stellen, an denen der Putz abgefallen ist, sind Spuren der ursprünglichen Fensterrahmen im Stil des Naryschkin-Barocks mit figürlichen Giebeln sichtbar. Der hohe Raum des Hauptquadrats, das mit einem gewölbten Gewölbe überdeckt ist, kontrastiert mit den niedrigen Apsiden, die zylindrische Gewölbe haben, die in Konchen übergehen, und der ursprünglichen Trauerhalle mit einem halbrunden Gewölbe. Die neue Trauerhalle mit vier kreuzförmigen Säulen ist mit einem System von gewölbten Gewölben auf Stützbögen überdeckt, mit Längsrichtungen an den abgerundeten Ecken. Im Quadrat und in der alten Trauerhalle sind Fragmente der Kleistermalerei von 1812 erhalten geblieben, die im Stil der zweiten Hälfte des 18. Jahrhunderts ausgeführt wurde. Über dem Eingang zur Vorhalle war zu Beginn des 20. Jahrhunderts ein Bild des Schutzmantels der Gottesmutter abgebildet, und an den Seiten der Eingangstüren außen, der Heilige Johannes des Täufers rechts und der heilige Märtyrer Theodor Stratilat links.