En 1902 se construyó en Aleksandrovsk-Gruševsk un nuevo templo de piedra, la Catedral de la Protección de la Santísima Virgen. Ocupó el lugar en la Plaza del Heno, donde antes se encontraba una antigua iglesia de madera, desmantelada tras la consagración del nuevo templo. Según los datos de "Informes sobre la iglesia de la Protección" de 1909, el templo era visitado por 4 mil feligreses permanentes.

El templo de la Protección, con cúpula en forma de cruz y campanario, tenía dimensiones de: 21,3 metros de largo y 12,8 metros de ancho. Construido en estilo "eléctrico", se calentaba con una estufa neumática de ammos, tenía 4 puertas de hierro, 16 ventanas en el templo y 10 ventanas en el campanario. La cúpula estaba cubierta de hierro y pintada de ocre, y sobre ella se alzaba una cruz de hierro de seis puntas.

Además de la actividad religiosa, el templo se dedicaba a la educación de los habitantes locales: contaba con una gran biblioteca y una escuela parroquial con alrededor de cien alumnos. En 1906 se creó una administración parroquial que proporcionaba al templo todo lo necesario y apoyaba la escuela.

Los servicios continuaron incluso después de 1917, pero con la llegada de los bolcheviques, la ciudad fue renombrada como Shajty, y todas las iglesias fueron primero saqueadas y luego cerradas en 1923. Después de protestas masivas y represiones, los feligreses lograron obtener permiso para abrir una comunidad religiosa en el templo de la Protección, pero en febrero de 1933 la catedral fue cerrada definitivamente. Las campanas fueron enviadas a fundición, la cúpula y el campanario fueron destruidos, y se retiraron los libros de culto y las íconos del templo. El edificio fue destinado a un taller de reparación del tranvía, que estuvo allí hasta finales de los años 90.

En la segunda mitad de los años 90, el edificio fue devuelto a los creyentes. En 1997, el arzobispo de Rostov y Novocherkassk, Panteleimon, visitó el territorio del depósito de tranvías y bendijo el inicio de las obras de restauración. En otoño de 1998, cuando el último tranvía abandonó el territorio de la catedral, comenzó la limpieza y restauración del templo. El proyecto se basó en mediciones de 1929 y fotografías de 1912.

El templo restaurado supera ligeramente las dimensiones anteriores, se le añadió un campanario de 33 metros de altura, ábsides derecho e izquierdo, una superestructura de cinco cúpulas de 24 metros de altura y un recorrido detrás del altar.

Hoy en día, la Catedral de la Protección de la Santísima Virgen es el centro espiritual y administrativo de la diócesis de Shajty. En el templo funcionan cursos de "Fundamentos de la cultura ortodoxa", un centro de educación espiritual, una escuela parroquial, una asociación juvenil cosaca "Doncy", una biblioteca y un servicio social. En la plaza de la catedral se llevan a cabo eventos.

Después de muchos años de profanación, el templo volvió a ser parte de la vida de los habitantes ortodoxos de la ciudad. En él se guardan muchas reliquias, incluyendo una ícono con una parte de las reliquias de San Juan Crisóstomo, un relicario con partes de las reliquias de San Demetrio de Rostov y una parte del ataúd de la gran duquesa Elisaveta y la monja Varvara.