In der Zeit des Kampfes gegen die Religion, der von der sowjetischen Macht geführt wurde, wurden in Rostow am Don, wie in vielen anderen Städten, die meisten Kirchen zerstört. Eine der zerstörten war die Скорбященская Kirche, die der Ikone der Gottesmutter "Alle Trauernden Freude" gewidmet war. Zusammen mit dem Tempel wurde auch das Waisenhaus zerstört, aber alles der Reihe nach.

Die Geschichte der christlichen Wohltätigkeit in Rostow am Don beginnt mit den ersten Jahren der Existenz der Festung, die der Stadt vorausging. Nach den Erinnerungen eines der Gründer der Festung, des Militäringenieurs und Historikers Alexander Ivanovich Riegelman, wurden 1768 zwei Waisenhäuser gebaut. Im Laufe der Zeit setzte sich die Tradition der Wohltätigkeit fort: 1805 wurde ein weiteres Waisenhaus errichtet, das sich 1824 mit einem Krankenhaus zusammenschloss. Doch das war nicht genug, und in der zweiten Hälfte des 19. Jahrhunderts wurde beschlossen, ein neues Waisenhaus und eine orthodoxe Kirche für die Untergebrachten und alle Interessierten zu bauen.

Am 24. Oktober 1879 wurde dank der Bemühungen engagierter Bürger ein steinernes Gebäude für das neue Waisenhaus übergeben, und das Waisenhaus wurde zu Ehren des Generalgouverneurs Pawel Jewstafjewitsch Koncebu Petropawlowskaja genannt. Der Kaufmann der zweiten Gilde, Gawriil Iljitsch Schuschpanow, richtete in einem der Räume einen vorübergehenden Tempel ein und wurde der erste Vorsteher. Die Gemeindemitglieder, die einen vollwertigen Tempel bauen wollten, wandten sich an die Stadtverordnetenversammlung. Am 11. Mai 1889 wurde die Genehmigung erteilt, und die Vorbereitungen für den Bau begannen. Das Projekt wurde dem bekannten Architekten Nikolai Alexandrowitsch Doroschenko anvertraut, der mit Freude an die Arbeit ging.

1890 begann der Bau der Wände der Kirche, die zu Ehren der Ikone der Gottesmutter "Alle Trauernden Freude" geweiht wurde. 1893 wurde der Bau abgeschlossen, und die feierliche Weihe fand statt. Der Tempel wurde hauptsächlich mit Mitteln des ersten Vorstehers, des Kaufmanns Schuschpanow, errichtet.

1899 erhielt die Kirche einen zweiten Altar zu Ehren des Heiligen Panteleimon, an den die Gläubigen sich um Heilung wenden. Die Altäre wurden entsprechend der Bestimmung der Kirche benannt. Ab 1900 war Ivan Trifonow der Vorsteher, doch die Kirche bestand nur bis zum Kommen der sowjetischen Macht, nach der sie geschlossen und abgerissen wurde.

Die Kirche befand sich an der Ecke des Taganrogski Prospekt und der Skobelewski Straße, die von den Bolschewiki in Budjonowski Prospekt und Krasnoarmeiskaja Straße umbenannt wurden. Heute steht an der Stelle der zerstörten Kirche und des Waisenhauses das Hotel "Rostow", das in den Jahren 1930-1931 erbaut wurde. So zerstörte die sowjetische Macht nicht nur Kirchen, sondern auch Waisenhäuser, in denen Bedürftigen geholfen wurde, darunter Arbeiter und Bauern. Dieses Beispiel zeigt, was in diesen Jahren in Rostow am Don und im Land insgesamt geschah.