En el período de lucha contra la religión, llevado a cabo por el poder soviético, en Rostov del Don, como en muchas otras ciudades, se destruyó la mayoría de las iglesias. Una de las destruidas fue la iglesia de la Consolación, dedicada a la imagen de la Madre de Dios "Alegría de Todos los Afligidos". Junto con el templo, también se destruyó el asilo, pero todo a su debido tiempo.

La historia de la caridad cristiana en Rostov del Don comienza con los primeros años de existencia de la fortaleza, predecesora de la ciudad. Según los recuerdos de uno de los fundadores de la fortaleza, el ingeniero militar e historiador Alexander Ivanovich Riegelman, en 1768 se construyeron dos asilos. Con el tiempo, la tradición de la caridad continuó: en 1805 se erigió otro asilo, que en 1824 se unió al hospital. Sin embargo, esto resultó ser insuficiente, y en la segunda mitad del siglo XIX se tomó la decisión de construir un nuevo asilo y un templo ortodoxo para sus beneficiarios y todos los interesados.

El 24 de octubre de 1879, gracias a los esfuerzos de ciudadanos solidarios, se transfirió un edificio de piedra para el nuevo asilo, que se llamó asilo de San Pedro y San Pablo en honor al gobernador general Pavel Evstafievich Kontsebu. El comerciante de segunda guilda Gavriil Ilyich Shushpanov organizó un templo temporal en una de las habitaciones y se convirtió en el primer anciano. Los feligreses, deseando construir un templo completo, se dirigieron a la Duma de la ciudad. El 11 de mayo de 1889 se obtuvo el permiso, y comenzó la preparación para la construcción. El proyecto fue encargado al conocido arquitecto Nikolai Alexandrovich Doroshenko, quien se comprometió con gusto a trabajar.

En 1890 comenzó la construcción de las paredes de la iglesia, que fue consagrada en honor a la imagen de la Madre de Dios "Alegría de Todos los Afligidos". En 1893 se completó la construcción y se llevó a cabo la solemne consagración. El templo fue erigido principalmente con los fondos del primer anciano, el comerciante Shushpanov.

En 1899, en el templo apareció un segundo altar en nombre de Panteleimon el Sanador, al que los creyentes se dirigen en busca de ayuda para la curación. Los altares fueron nombrados de acuerdo con la designación del templo. Desde 1900, el anciano fue Ivan Trifonov, pero la iglesia existió solo hasta la llegada del poder soviético, después de lo cual fue cerrada y demolida.

El templo estaba ubicado en la esquina de la avenida Taganrog y la calle Skobeleva, renombradas por los bolcheviques como avenida Budyonovsky y calle Krasnoarmeyskaya. Ahora, en el lugar de la iglesia y el asilo destruidos, se encuentra el hotel "Rostov", construido en 1930-1931. Así, el poder soviético destruyó no solo templos, sino también asilos, donde se ayudaba a los necesitados, entre los cuales estaban trabajadores y campesinos. Este ejemplo muestra lo que sucedía en esos años en Rostov del Don y en el país en general.