En 1894, un bâtiment du gymnase féminin Catherine a été érigé à Rostov-sur-le-Don, nommé d'après l'église qui y est apparue en 1897. L'auteur du projet était le célèbre architecte rostovien Nikolai Alexandrovich Doroshenko. Le gymnase était situé sur la rue Pouchkine et était considéré comme l'un des plus beaux bâtiments de la ville. Cet établissement scolaire pour filles était très populaire dans le Rostov-sur-le-Don d'avant la révolution.

Après l'arrivée des bolcheviks au pouvoir, le gymnase a été fermé et le bâtiment a été transféré pour des cours industriels et économiques « POLIGLOT ». Plus tard, l'école n°2 y a été installée. L'église qui se trouvait près du gymnase a été pillée et détruite.

En 1940, le bâtiment est passé sous le contrôle des forces armées, mais a rapidement été abandonné et a complètement brûlé pendant la Seconde Guerre mondiale. Ainsi, la ville a perdu l'une des créations de Nikolai Doroshenko. Aujourd'hui, à cet endroit se trouve le parc Gorki.