La préparation des matériaux de construction pour l'édification de l'église de la Protection de la Sainte Vierge près de l'école spirituelle a commencé durant l'hiver 1894-1895, cependant la construction était prévue pour commencer au plus tôt au printemps. La pose de la première pierre dans la partie est a eu lieu le 4 juin 1896 près de l'école spirituelle. Cet événement s'est déroulé sous la direction du surveillant de l'école avec la bénédiction de l'Archevêque du Don, Athanase, et avec le soutien du chef local, le général-major X.V. Ponomarev. Le projet a été élaboré par le principal architecte de l'Armée du Don, P.S. Studenikin, diplômé de l'Académie des Beaux-Arts et détenteur de médailles d'argent pour sa participation à des concours. L'église de la Protection, construite selon son projet, est un exemple intéressant du style russe dans l'architecture cultuelle de la région entre la Volga et le Don.

L'église de la Protection de la Sainte Vierge a une forme en croix et est surmontée d'un dôme sur un tambour large et bas. L'autel et la salle à manger sont de forme rectangulaire. Toutes les façades se terminent par des pignons, et les angles des murs de chaque étage sont accentués par des pilastres qui se prolongent en ceintures décoratives sous les corniches entre les étages et la corniche supérieure. La décoration est réalisée dans le style russe : les appuis au-dessus des fenêtres, les corniches, des croix de différentes tailles sur la partie supérieure, une ceinture en arc et dentelée. L'expressivité artistique de l'apparence extérieure est en grande partie atteinte grâce à la groupement des ouvertures de fenêtres et leur encadrement. À l'intérieur, l'église était divisée en deux étages, et la maçonnerie en briques se distinguait par une qualité très élevée.