La première mention de l'église de la Protection de la Sainte Vierge à Rostov date de 1609. À l'époque, elle était en bois, mais après un grand incendie, les marchands de la ville ont décidé de la reconstruire. La construction d'une nouvelle église en pierre a commencé en 1795 et s'est achevée en 1803. L'église était située à l'angle de la ruelle de Prétechen et de la rue Pokrovskaïa, se distinguant par ses cinq dômes dorés et son beau clocher, et était considérée comme l'une des plus riches églises paroissiales. Elle avait deux chapelles : celle des apôtres Pierre et Paul et celle de saint Nicolas.

Au milieu du XIXe siècle, la décoration de l'église était l'une des plus riches de Rostov, et entre ses paroissiens A.A. Titov et M.M. Pleshánov, une véritable rivalité s'est développée pour le droit d'embellir l'église. À l'époque soviétique, l'église a été fermée, les dômes détruits, les icônes transférées au musée, et le bâtiment a été utilisé comme entrepôt, puis comme cantine. En 1998, l'église, dans un état déplorable, a été remise à l'Église orthodoxe russe, et le prêtre Dimitri Sannikov en est devenu le recteur.

Des travaux de restauration ont commencé dans l'église, et le père Dimitri est devenu son recteur le 12 avril 2006. L'église était dans un état lamentable, et il a fallu beaucoup d'efforts pour la ramener à son état actuel. Les travaux de réparation se poursuivent : l'éclairage a été installé, le chauffage a été réparé, et grâce aux bienfaiteurs, le dôme central est en construction.

Les services dans l'église sont célébrés avec le chant Znamenny, ce qui permet de ressentir l'esprit ancien russe de paix et de joie spirituelle. En avril 2007, la paroisse de l'église de la Protection a décidé de parrainer l'école publique orthodoxe au nom du saint Abraham de Rostov, qui fonctionne sur le principe de l'enseignement à domicile. L'école a été ouverte en 2001 au Patriarcat d'Avramiev dans le monastère de la Théophanie d'Avramiev et a célébré son 14e anniversaire en 2014. Environ 35 enfants y sont scolarisés chaque année, y compris des enfants de familles de prêtres, de familles nombreuses et de familles à faible revenu. L'étude de la Loi de Dieu, de la langue ecclésiastique et du chant liturgique complète le programme scolaire traditionnel. L'école valorise la compassion et l'empathie, et y sont scolarisés des enfants handicapés, des enfants ayant des besoins éducatifs particuliers et des enfants de familles d'accueil.