L'un des symboles de Rostov-sur-le-Don avant la révolution était le monument à Catherine II, érigé en 1894 et détruit par les bolcheviks en 1920.

L'initiateur de l'installation du monument était Yakov Khlitchiev, qui en 1873, en tant que président de la douma de Nakhitchevan, a proposé cette idée. Il a été soutenu, et il était prévu d'ériger le monument en 1879, pour le centenaire de la fondation de la ville, mais il n'a pas été possible de rassembler les fonds nécessaires. Cette idée a été reprise en 1883 grâce au nouveau maire Minas Ilyich Balabanov, qui a organisé une collecte de fonds parmi la diaspora arménienne. 30 000 roubles ont été collectés, et les préparatifs pour la création du monument ont commencé.

À l'issue du concours à Saint-Pétersbourg, les auteurs du projet étaient le père et le fils Chijov. En 1892, tous les détails du monument ont été définitivement approuvés, et les sculpteurs ont commencé leur travail. La statue en bronze a été coulée à Saint-Pétersbourg et transportée à Nakhitchevan par chemin de fer. Le 18 septembre 1894, une cérémonie d'inauguration du monument a eu lieu sur la place Sobornaya, après quoi la place a été renommée en l'honneur de Catherine.

Le monument est resté jusqu'en 1917, après quoi il a été enlevé par les bolcheviks, mais les cosaques blancs, qui ont libéré la ville, l'ont remis à sa place. Après l'arrivée définitive du pouvoir soviétique en 1920, le monument a été démoli et refondu avec d'autres sculptures de la région du Don. Sur le piédestal vide, un monument à Karl Marx a été installé en 1925. En 1942, après l'arrivée des Allemands, les cosaques ont détruit le monument de l'idéologue communiste, mais en 1959, il a été restauré.

À la fin des années 1990, des représentants de la diaspora arménienne locale ont proposé de restaurer le monument à Catherine II à son ancien emplacement, mais l'administration locale n'a pas soutenu cette initiative. La question du transfert du monument à Karl Marx et de la restauration du monument à Catherine II a de nouveau été activement discutée en 2005, lorsque le monument à Kirov a été déplacé à Rostov. Selon le projet de 2009, la restauration du monument devait coûter 11 millions de roubles. La communauté arménienne était prête à prendre en charge tous les frais, mais les communistes continuent de s'opposer à la restauration des monuments détruits par leur pouvoir.