L'église de la Protection, en briques, a été construite en 1754 à l'emplacement de l'ancienne église en bois de la ville, érigée avant 1667. Les chercheurs notent qu'il y avait autrefois un cimetière près de la cathédrale de la Protection dans le kremlin. Au XVIIe siècle, deux églises en bois se trouvaient ici : la Protection et celle d'Alexis. En 1678, l'église d'Alexis "se tient vide sans chant, et les prêtres de la cathédrale n'y célèbrent pas", elle fut bientôt démolie. Après cela, les paroissiens de l'église de la Protection continuèrent à honorer la mémoire de Saint Alexis, Homme de Dieu. Dans la cathédrale de la Résurrection, se trouvait l'antimins de l'église d'Alexis détruite, avec une inscription sur son sanctuaire en 1647. Avant le début du XIXe siècle, à côté de l'église d'été de la Protection de 1754, à 50-70 mètres à l'ouest, se trouvait l'église en pierre de Saint Jean Baptiste de 1773, démolie en 1814 en raison de sa vétusté. À sa place, une chapelle fut érigée, détruite durant les années de la révolution. Après la reconstruction de 1814-1816, le temple avait trois autels : le principal de la Protection, ainsi que ceux de Saint Jean Baptiste et du Grand Martyr Théodore Stratilate, dans une large salle à manger, construite dans ces mêmes années. Jusqu'au début des années 1990, des traces de fresques représentant Saint Jean Baptiste et Théodore Stratilate étaient visibles dans les niches de part et d'autre de l'entrée principale.

Le clocher a été érigé entre 1814 et 1816. Son flèche a été recouverte de fer anglais et dorée. Une grande cloche, ayant un ton "approximatif", a été fondue grâce aux efforts du citoyen d'honneur F.G. Popov. Le clocher et les coupoles de l'église de la Protection, avec les clochers et les coupoles des églises voisines, formaient un ensemble architectural unique. Entre 1814 et 1816, la façade du temple a été modifiée, et grâce aux fonds de F.I. et A.I. Kornilov, une nouvelle salle à manger avec clocher a été ajoutée. En 1848, grâce aux efforts de I.N. Kornilov, une clôture avec une boutique d'église a été construite dans le coin sud-ouest. Sous les endroits où le plâtre s'est effondré, des traces des encadrements originaux dans le style baroque de Narychkine avec des frontons figurés sont visibles. L'espace élevé du principal carré, couvert d'une voûte en berceau, contraste avec les bas absides, ayant des voûtes cylindriques, passant dans des conques, et la salle à manger initiale avec une voûte en demi-lot. La nouvelle salle à manger avec quatre colonnes croisées est couverte d'un système de voûtes en berceau sur des arcs de soutien, avec des lotissements aux angles arrondis. Dans le carré et l'ancienne salle à manger, des fragments de peinture à la colle de 1812, réalisés dans les traditions de la seconde moitié du XVIIIe siècle, ont été conservés. Au-dessus de l'entrée du porche, au début du XXe siècle, se trouvait une image de la Protection de la Mère de Dieu, et de chaque côté des portes d'entrée à l'extérieur, Saint Jean Baptiste à droite et le Grand Martyr Théodore Stratilate à gauche.