Dans le quartier moderne de Nakhitchevan à Rostov-sur-le-Don se trouve le bâtiment du lycée n° 13, construit en 1892 pour le lycée féminin Catherine. Le projet du bâtiment a été élaboré par le célèbre architecte rostovien Nikolai Nikitich Durbakh. En 1894, une église de maison a été ouverte au sein du lycée, où les élèves pouvaient communier.

Le lycée féminin Catherine était considéré comme l'un des établissements d'enseignement les plus prestigieux de la ville. On y enseignait la Loi de Dieu, le russe et le français, la géographie, l'histoire et d'autres matières. À l'origine, la durée de l'enseignement était de 8 ans, mais en 1910, elle a été prolongée à 9 ans. Parmi les anciennes élèves célèbres figuraient l'académicienne Militsa Nechkina et l'écrivaine Marietta Shaginyan.

Avec l'arrivée du pouvoir soviétique, le lycée et l'église ont été fermés. En 1921, le bâtiment a accueilli la Première école de travail soviétique nommée d'après Markov, qui ressemblait davantage à un camp de travail pour mineurs. Dans les années 1930, l'école a été nommée d'après Karl Marx. En 1943 et 1944, un hôpital y a été installé, et jusqu'en 1947, des institutions militaires s'y trouvaient. Ensuite, le bâtiment a servi pendant plusieurs décennies d'abri pour sans-abri. Aujourd'hui, il a été restauré et est protégé par l'État, abritant le lycée n° 13.