Умер Г.А. Потемкин скоропостижно 5 (16) октября 1791 г., возвращаясь из Ясс с переговоров о заключении мира в Херсон. Похоронен Григорий Александрович в основанном им городе Херсоне.

Заключением Кючук-Кайнарджийского мира закончилась 300-летняя вассальная зависимость от Турции Крымского ханства, все его владения были присоединены «под державу Российскую», что в конце 1783 г. была вынуждена признать и Турция. Россия утвердилась на берегах Черного моря.

3 января 1787 г. из Петербурга выехал в дальний путь поезд императрицы Екатерины II. В окружении блестящей свиты и иностранных посланников императрица отправилась в необычное по тем временам путешествие: предстояло преодолеть несколько тысяч верст, чтобы доехать до южных краев государства, лично осмотреть недавно присоединенные к России земли и затем возвратиться в столицу. Были и очень важные политические мотивы, ради которых Екатерина Великая, забыв о трудностях и опасностях дальнего пути, о пошатнувшемся уже здоровье, предприняла путешествие. Предстояло продемонстрировать знатным иностранным гостям и присоединившемуся затем в Херсоне к царскому поезду австрийскому императору Иосифу II – колеблющемуся союзнику в борьбе против Турции – возросшее могущество России. Поездка Екатерины II в Крым знаменовала собой апофеоз Потемкина, «вице-короля юга» и светлейшего князя Таврического.

По указанию Потемкина к встрече императрицы в Крыму начали готовиться уже с октября 1786 г. По всему маршруту ее следования: Перекоп – Бахчисарай – Севастополь – Байдары – Симферополь – Карасубазар – Эски – Крым – Феодосия – Перекоп благоустраивали дороги, строили дворцы, с Дона ожидали изготовленные там походные войлочные кибитки.

17 мая 1787 г. путешественники подъехали к Перекопу и въехали в Крым, который впоследствии Екатерина Великая назвала драгоценнейшей жемчужиной в короне Российской империи.

Для истории сохранились бесценные свидетельства пребывания Екатерины II в Тавриде – о грандиозной демонстрации решимости России не допустить возрождения Крымского ханства. Французский посланник граф Филипп-Поль де Сегюр (1753–1830) писал тогда: «Мы увидели в гавани в боевом порядке грозный флот, построенный, вооруженный и совершенно снаряженный в два года. Государыню приветствовали залпом из пушек, и грохот их, казалось, возвещал Понту Эвксинскому, что есть у него повелительница и что не более как через 30 часов корабли Ея могут стать перед Константинополем, а знамена ее армии развеваться на стенах его… Нам казалось непостижимым, каким образом в 2000 верстах от столицы, в недавно приобретенном крае Потемкин нашел возможность построить такой город, создать флот, укрепленную гавань и поселить столько жителей, это был действительно подвиг необыкновенной деятельности».

К концу XVIII в. Россия получила широкий выход к южным морям и возможность освоения и хозяйственного развития новых земель. Однако первоначально заселение края шло медленно: мешали бездорожье, пустынность Южного берега Крыма, непривычный климат и, главное, враждебное отношение местного населения.

Переселение на Южный берег Крыма по инициативе князя Г.А. Потемкина так называемых архипелажских греков, формирование из них Балаклавского батальона довольно быстро стабилизировало обстановку. Эти православные жители островов Эгейского моря, неизменно поддерживавшие Россию в ее борьбе против турецкого владычества, отличались необыкновенной неустрашимостью и стойкостью против численно превосходящего врага. В благодарность за верную службу российской короне Екатерина II щедро одарила их землями на Южнобережье, предоставила всевозможные льготы, так как была убеждена, что только они смогут охранять берега Крыма в условиях гористой местности, переполненной враждебно настроенными мусульманами.