В 1894 году в Ростове-на-Дону была построена Екатерининская женская гимназия, названная по имени церкви, которая в ней располагалась с 1897 года. Здание построил выдающийся ростовский архитектор Николай Александрович Дорошенко, оно было расположено на Пушкинской улице и являлось одним и самых красивых. Это было весьма престижное заведение для девочек в дореволюционном Ростове-на-Дону.
Екатерининская женская гимназия просуществовала до прихода большевиков к власти, после чего она была закрыта, а здание передали под промышленно-экономические курсы «ПОЛИГЛОТ», затем в нем располагалась школа №2. Церковь при гимназии также была разграблена и впоследствии уничтожена.
В 1940 году задание было передано вооруженным силам, но быстро пришло в упадок и уже во время Второй Мировой войны полностью сгорело, так город потерял одну из работ Николая Дорошенко. Ныне на этом месте располагается парк имени Горького.
