В 70-е годы XVIII века Россия для охраны пограничных линий сформировала корпус, которым командовал в 1778 году генерал-поручик А. В. Суворов. В этом году он посетил устье Дона, по его указанию строились оборонительные сооружения. Тогда эти работы закончить не удалось — он был отозван в Крым. В сентябре 1782 года А. В. Суворов вторично был назначен командовать Кубанским корпусом. После военных действий с нагайцами А. В. Суворов со своей семьей приехал в крепость Дмитрия Ростовского и проживал в ней в течение зимы 1783–1784 года.
Чтобы упрочить свое влияние на Крым, русское правительство возвело на ханский престол своего ставленника Шигин-Гирея, человека широко образованного, хорошо владеющего итальянским, греческим, арабским и русским языками, писавшего стихи по-татарски и по-арабски. При его правлении были уравнены в правах христиане с мусульманами. Вместе с тем, чтобы поставить чиновников и мурз в более зависимое положение, правительство Екатерины задумало экономически ослабить ханство, выселив из Крыма греков и армян, так как уплачиваемые ими подати составляли главную статью доходов хана.
9 марта 1777 года Екатерина издала Указ на имя князя Г. А. Потемкина на переселение греков и армян из Крыма в Россию. 18 августа 1778 года под предводительством генерала Суворова началось переселение народов на Донскую землю. Время от времени армяне обживали Дон и прежде: армянские купцы обосновывались одно время в Золотоордынском Азате (Азове) в XIV–XV веках. Еще раньше армянские фактории существовали в рамках Хазарского Коганата IX–X вв. Но массовое переселение армян на Дон осуществилось только в XVIII веке.
После продолжительного и мучительного перехода караван переселенцев достиг, наконец, берегов Дона и только 9 декабря 1779 года остановился на «обетованной земле» — на территории к востоку от крепости Дмитрия Ростовского. 14 ноября 1779 года армянам было разрешено основать здесь свой город, который получил название Нахичевань, и пять селений: Чалтырь, Крым, Малые Салы и Несвита, а позднее возникло и шестое селение — Катериновка. Более века спустя поэт-драматург, музыкант, нахичеванец Федор Сергеевич Готьян описывал переход армян на Донскую землю в своей повести «Антон Горбонос»: «Русская сторона манила их пустотными, плодородными землями и шли они смуглой разорванной лентой по глухим снежным дорогам, оставляя одинокие могилы в глухих степях и роняя по редким станциям черномазых полуживых детей».
В 1809 году на месте крепости Дмитрия Ростовского был основан город Ростов-на-Дону, которому вскоре был утвержден герб, а в 1811 поду герб был утвержден и городу Нахичевани-на-Дону. Так к началу прошлого столетия на территории современного Ростова образовались два рядом стоящих города.