Im Jahr 1894 wurde in Rostow am Don das Gebäude des Jekaterininschen Frauen-Gymnasiums errichtet, das nach der Kirche benannt wurde, die dort 1897 entstand. Der Entwurf stammt von dem bekannten Rostower Architekten Nikolai Alexandrowitsch Doroschenko. Das Gymnasium befand sich in der Puschkinskaja-Straße und galt als eines der schönsten Gebäude der Stadt. Diese Bildungseinrichtung für Mädchen war im vorrevolutionären Rostow am Don sehr beliebt.

Nach der Machtergreifung der Bolschewiki wurde das Gymnasium geschlossen und das Gebäude für die Durchführung von industriell-ökonomischen Kursen „POLIGLOT“ genutzt. Später wurde dort die Schule Nr. 2 untergebracht. Die Kirche, die sich beim Gymnasium befand, wurde geplündert und zerstört.

Im Jahr 1940 ging das Gebäude in den Besitz der Streitkräfte über, verfiel jedoch bald und brannte während des Zweiten Weltkriegs vollständig nieder. So verlor die Stadt eines der Werke von Nikolai Doroschenko. Heute befindet sich an dieser Stelle der Gorki-Park.