Одним из символов дореволюционного Ростова-на-Дону был памятник Екатерине II, установленный в 1894 году и уничтоженный большевиками в 1920 году.
Первым инициатором установки памятника стал Яков Хлытчиев, который в 1873 году занимая пост главы нахичеванской городской думы, вынес соответствующее предложение. Он был всецело поддержан и предполагалось, что памятник будет установлен 1879 году — к столетию основания города, но тогда средства не нашлись для реализации плана. Вернулись к идее установки памятника только в 1883 году с подачи нового городского главы Минаса Ильича Балабанова, который организовал сбор средств среди армянской диаспоры. Было собрано 30 тысяч рублей, после чего приступили к подготовке создания памятника.
По итогам конкурса, проведенного в Санкт-Петербурге, авторами проекта памятника стали отец и сын Чижовы. В 1892 году были окончательно согласованы все детали монумента и скульпторы приступили к основной части работы. Бронзовая статуя была отлита в Санкт-Петербурге и доставлена в Нахичевань по железной дороге. 18 сентября 1894 года на Соборной площади состоялась торжественная церемония открытия памятника, после чего через некоторое время площадь была переименована Екатерининскую.
Памятник простоял до 1917 года, после чего был снят большевиками, но освободившие город белые казаки вернули его на прежнее место. После окончательного прихода советской власти, в 1920 году памятник был снесен и вместе с другими скульптурами Донского края переплавлен на заводе. На пустом пьедестале памятника в 1925 году был установлен памятник Карлу Марксу. В 1942 году, после прихода немцев казаки уничтожили памятник ненавистного им идеолога коммунизма, но в 1959 году он был восстановлен.
В конце 1990-х представители местной армянской диаспоры предложили восстановить памятник Екатерине II на прежнем месте, но эта инициатива не была поддержана местной администрацией. Вопрос переноса памятника Карлу Марксу и восстановления на его месте памятника Екатерине II вновь стал активно обсуждаться в 2005 году, когда в Ростове был перемещен памятник Кирову. Согласно проекту 2009 года, восстановление памятника должно было обойтись в 11 миллионов рублей. Все расходы на установку памятника армянская община готова взять на себя, но коммунисты продолжают противодействовать восстановлению памятников, которые были преступно разрушены их властью.