В современном Нахичеванском районе Ростова-на-Дону находится здание лицея № 13, построенное в 1892 году для Екатерининской женской гимназии. Проект здания разработал известный ростовский архитектор Николай Никитич Дурбах. В 1894 году при гимназии открылась домовая церковь, где ученицы могли причащаться.

Екатерининская женская гимназия считалась одним из самых престижных учебных заведений города. В ней преподавались Закон Божий, русский и французский языки, география, история и другие предметы. Изначально обучение длилось 8 лет, но в 1910 году его продлили до 9 лет. Среди известных выпускниц были академик Милица Нечкина и писательница Мариэтта Шагинян.

С приходом советской власти гимназия и церковь были закрыты. В 1921 году в здании открылась Первая советская трудовая школа имени Маркова, больше напоминавшая трудовой лагерь для несовершеннолетних. В 1930-х годах школа получила имя Карла Маркса. В 1943 и 1944 годах здесь размещался госпиталь, а до 1947 года находились военные учреждения. Затем здание несколько десятилетий служило приютом для бездомных. Сегодня оно отреставрировано и охраняется государством, в нем располагается лицей № 13.