Одним из символов дореволюционного Ростова-на-Дону был памятник Екатерине II, установленный в 1894 году и уничтоженный большевиками в 1920 году.

Инициатором установки памятника стал Яков Хлытчиев, который в 1873 году, будучи главой нахичеванской городской думы, предложил эту идею. Его поддержали, и планировалось установить памятник в 1879 году, к столетию основания города, но тогда не удалось собрать необходимые средства. К этой идее вернулись в 1883 году благодаря новому городскому главе Минасу Ильичу Балабанову, который организовал сбор средств среди армянской диаспоры. Было собрано 30 тысяч рублей, и началась подготовка к созданию памятника.

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

Памятник простоял до 1917 года, после чего был снят большевиками, но белые казаки, освободившие город, вернули его на место. После окончательного прихода советской власти в 1920 году памятник был снесен и переплавлен вместе с другими скульптурами Донского края. На пустом пьедестале в 1925 году установили памятник Карлу Марксу. В 1942 году, после прихода немцев, казаки уничтожили памятник коммунистического идеолога, но в 1959 году он был восстановлен.

В конце 1990-х представители местной армянской диаспоры предложили восстановить памятник Екатерине II на прежнем месте, но местная администрация не поддержала эту инициативу. Вопрос о переносе памятника Карлу Марксу и восстановлении памятника Екатерине II снова активно обсуждался в 2005 году, когда в Ростове переместили памятник Кирову. Согласно проекту 2009 года, восстановление памятника должно было стоить 11 миллионов рублей. Армянская община готова была взять на себя все расходы, но коммунисты продолжают противодействовать восстановлению памятников, разрушенных их властью.