En 1894 se construyó en Rostov del Don el edificio del Gimnasio Femenino Ekaterininski, nombrado en honor a la iglesia que apareció allí en 1897. El autor del proyecto fue el conocido arquitecto de Rostov Nikolai Alexandrovich Doroshenko. El gimnasio estaba ubicado en la calle Pushkinskaya y se consideraba uno de los edificios más bellos de la ciudad. Esta institución educativa para niñas gozaba de gran popularidad en el Rostov del Don de la época prerrevolucionaria.

Tras la llegada al poder de los bolcheviques, el gimnasio fue cerrado y el edificio se destinó a la realización de cursos industriales y económicos "POLIGLOTA". Más tarde, allí se estableció la escuela n.º 2. La iglesia que estaba asociada al gimnasio fue saqueada y destruida.

En 1940, el edificio pasó a manos de las fuerzas armadas, pero pronto cayó en abandono y durante la Segunda Guerra Mundial se quemó por completo. Así, la ciudad perdió una de las obras de Nikolai Doroshenko. Hoy en día, en este lugar se encuentra el parque Gorky.