La rue Pokrovskaïa, aujourd'hui connue sous le nom de rue des Bolcheviks, s'étendait de la rivière Kour à la sortie de la ville. Sur cette rue se trouvait l'église en bois de la Protection, construite vers 1712, qui a existé jusqu'en 1725, lorsqu'elle a brûlé. Un an plus tard, à cet endroit, un temple a été érigé en l'honneur de la Protection de la Vierge et de saint Démètre de Rostov, le miracle. En 1762, les paroissiens ont demandé à l'évêque de Belgorod et d'Oboyan, Iosaf, la construction d'une nouvelle église en pierre à l'emplacement de l'ancienne en bois, en utilisant des dons. En 1770, l'église a été construite et consacrée le 22 novembre. Cette église à deux autels a existé jusqu'en 1827, lorsque les paroissiens ont demandé d'y ajouter deux chapelles, au nom de la Mère de Dieu de Tikhvine et pour déplacer l'autel de saint Démètre de Rostov de la salle à manger, afin que les autels soient côte à côte. Il a également été proposé d'ajouter une colonnade à l'entrée principale de l'église et d'installer une clôture avec une loge pour le gardien. L'extension des chapelles a été achevée en 1827 et consacrée le 20 juillet.

Une sainte particulière de l'église de la Protection était l'ancienne icône de la Mère de Dieu de Théodores, qui attirait de nombreux pèlerins. En 1834, deux nouvelles chapelles ont été aménagées dans l'église, en l'honneur de l'icône de Théodores (de Kostroma) et des saints Basil le Grand, Grégoire le Théologien et Jean Chrysostome. L'église a été améliorée à plusieurs reprises grâce aux fonds des bienfaiteurs et des paroissiens. Les biens de l'église comprenaient des portes royales en argent, des iconostases dorées, des objets précieux, des vêtements liturgiques dorés, un suaire brodé d'or avec des pierres et des perles, et d'autres valeurs. Selon les contemporains, à la fin du XIXe siècle, l'église de la Protection était l'une des meilleures églises. L'église a été détruite entre 1937 et 1939.