En 1902, une nouvelle cathédrale en pierre de la Protection de la Sainte Vierge a été érigée à Alexandrovsk-Grouchevsk. Elle a pris place sur la place Sennaya, où se trouvait auparavant une vieille église en bois, démolie après la consécration du nouveau temple. Selon les « Avis sur l'église de la Protection » de 1909, le temple était fréquenté par 4 000 fidèles réguliers.

Le temple à coupole croisée avec un clocher mesurait : 21,3 mètres de long et 12,8 mètres de large. Construit dans le style « électrique », il était chauffé par un poêle pneumatique, avait 4 portes en fer, 16 fenêtres dans le temple et 10 fenêtres dans le clocher. Le dôme était recouvert de fer et peint en ocre, et au-dessus se dressait une croix en fer à six branches.

En plus de ses activités religieuses, le temple s'occupait de l'éducation des habitants locaux : il abritait une grande bibliothèque et une école paroissiale avec environ cent élèves. En 1906, une administration paroissiale a été créée pour fournir au temple tout le nécessaire et soutenir l'école.

Les services religieux ont continué même après 1917, mais avec l'arrivée des bolcheviks, la ville a été renommée Shakhty, et toutes les églises ont d'abord été pillées, puis fermées en 1923. Après des manifestations massives et des répressions, les fidèles ont obtenu la permission d'ouvrir une communauté religieuse dans le temple de la Protection, mais en février 1933, la cathédrale a été définitivement fermée. Les cloches ont été envoyées à la refonte, le dôme et le clocher ont été détruits, et des livres liturgiques et des icônes ont été retirés du temple. Le bâtiment a été transformé en atelier de réparation pour le dépôt de tramway, où il est resté jusqu'à la fin des années 1990.

Dans la seconde moitié des années 1990, le bâtiment a été restitué aux croyants. En 1997, l'archevêque de Rostov et de Novocherkassk, Panteleimon, a visité le site du dépôt de tramway et a béni le début des travaux de restauration. À l'automne 1998, lorsque le dernier tramway a quitté le territoire de la cathédrale, le nettoyage et la restauration du temple ont commencé. Le projet était basé sur des mesures de 1929 et des photographies de 1912.

Le temple restauré dépasse légèrement les dimensions précédentes, avec l'ajout d'un clocher de 33 mètres de haut, de chapelles latérales droite et gauche, d'une surélévation à cinq dômes de 24 mètres de haut et d'un chemin derrière l'autel.

Aujourd'hui, la cathédrale de la Protection de la Sainte Vierge est le centre spirituel et administratif de l'évêché de Shakhty. Des cours sur les « Fondements de la culture orthodoxe », un centre d'éducation spirituelle, une école paroissiale, une association de jeunesse cosaque « Dontsy », une bibliothèque et un service social y sont actifs. Des événements se déroulent sur la place de la cathédrale.

Après de nombreuses années de profanation, le temple est redevenu une partie de la vie des habitants orthodoxes de la ville. Il abrite de nombreuses reliques, y compris une icône avec une parcelle des reliques de saint Jean Chrysostome, un reliquaire avec des parcelles des reliques de saint Démétrius de Rostov et une parcelle du cercueil de la grande duchesse Élisabeth et de la moniale Barbara.