En el moderno distrito de Najicheván de Rostov del Don se encuentra el edificio del liceo n.º 13, construido en 1892 para el gimnasio femenino Ekaterininskaya. El proyecto del edificio fue desarrollado por el conocido arquitecto de Rostov, Nikolai Nikitich Durbakh. En 1894, se abrió una iglesia en el gimnasio, donde las alumnas podían comulgar.

El gimnasio femenino Ekaterininskaya era considerado una de las instituciones educativas más prestigiosas de la ciudad. Se enseñaban la Ley de Dios, los idiomas ruso y francés, geografía, historia y otras materias. Inicialmente, la educación duraba 8 años, pero en 1910 se extendió a 9 años. Entre las graduadas destacadas estaban la académica Milica Nechkina y la escritora Marietta Shaginyan.

Con la llegada del poder soviético, el gimnasio y la iglesia fueron cerrados. En 1921, en el edificio se abrió la Primera escuela de trabajo soviética en nombre de Markov, que se asemejaba más a un campo de trabajo para menores. En la década de 1930, la escuela recibió el nombre de Karl Marx. En 1943 y 1944, aquí funcionó un hospital, y hasta 1947, hubo instituciones militares. Luego, el edificio sirvió durante varias décadas como refugio para personas sin hogar. Hoy está restaurado y protegido por el estado, y alberga el liceo n.º 13.