Переезжая из одной губернии в другую, постоянно сопровождаемые толпами восторженных россиян, бесконечными торжественными въездами, триумфальными арками, фейерверками, иллюминациями, артиллерийскими салютами, военными парадами, звоном колоколов, пышными процессиями духовенства, повсюду встречаемые верноподданническими речами, экзотически разнаряженными в национальные одежды депутациями коренных и малых народов, Екатерина и ее спутники приходили в восторг от всего увиденного и услышанного, воочию убеждаясь в колоссальном прогрессе, проделанном Россией за четверть века ее царствования.
В Киеве, отпраздновав день рождения Екатерины, огромная флотилия из восьмидесяти судов 22 апреля двинулась вниз по Днепру. Вот как описывал это Сегюр: "Впереди шли семь нарядных галер огромной величины... Комнаты, устроенные на палубах, блистали золотом и шелками. Каждый из нас имел комнату и еще нарядный, роскошный кабинет с покойными диванами, с чудесною кроватью под штофною занавесью и с письменным столом красного дерева. На каждой из галер была своя музыка. Множество лодок и шлюпок носились впереди и вокруг этой эскадры, которая, казалось, создана была волшебством.
Мы подвигались медленно, часто останавливались и, пользуясь остановками, садились на легкие суда и катались вдоль берега вокруг зеленеющих островков, где собравшееся население кликами приветствовало императрицу. По берегам появлялись толпы любопытных, которые беспрестанно менялись и стекались со всех сторон, чтобы видеть торжественный поезд и поднести в дар императрице произведения различных местностей. Порою на береговых равнинах маневрировали легкие отряды казаков. Города, деревни, усадьбы, а иногда простые хижины, так были изукрашены цветами, расписаны декорациями и триумфальными воротами, что вид их обманывал взор и они представлялись, какими-то дивными городами, волшебно созданными замками, великолепными садами. Снег стаял, земля покрылась яркой зеленью, луга запестрели цветами, солнечные лучи оживляли и украшали все предметы. Гармонические звуки музыки с наших галер, различные наряды побережных зрителей разнообразили эту роскошную и живую картину. Когда мы подъезжали к большим городам, то перед нами на определенных местах выравнивались строем превосходные полки, блиставшие красивым оружием и богатым нарядом. Противоположность их щегольского вида с наружностью румянцевских солдат (армия Румянцева располагалась на Украине, - В. Б.) доказывала нам, что мы оставляем области этого знаменитого мужа и вступаем в места, которые судьба подчинила власти Потемкина.
Стихии, весна, природа и искусство, казалось, соединились для торжества этого могучего любимца".
Через Канев, где состоялась встреча Екатерины с польским королем Станиславом Августом Понятовским, с которым она не виделась тридцать лет, Екатерина затем проследовала в село Кайдаки, в коем ожидал ее австрийский император Иосиф II, скрывавшийся под именем графа Фалькенштейна. Он сначала приехал в Херсон, осмотрел там арсенал, казармы, верфи и склады и затем выехал навстречу Екатерине. После дружеского свидания в Кайдаках, Иосиф II вместе со всеми доплыл до Херсона, где состоялось нечто вроде Конгресса, в котором приняли участие Иосиф II и Екатерина, а так же посланники Франции и Англии.
Затем, через Перекоп и Степной Крым путешественники проследовали в столицу Гиреев - Бахчисарай, а оттуда - в Севастополь.
Еще в 1782 году Екатерина писала Потемкину, что нужно воспользоваться первым удобным случаем для захвата Ахтиарской гавани, названной потом русскими Севастопольской бухтой.
В 1784 году военно-морской порт и крепость, созданные при участии Потемкина, Суворова и Ушакова, были названы Севастополем, что в переводе с греческого означало "Величественный город", или "Город Славы".
Когда Екатерина и ее спутники увидели Севастополь и его гавань, они были более всего поражены многочисленными линейными кораблями и фрегатами, стоявшими в бухте и готовыми за двое суток оказаться на рейде Константинополя.
Проехав после посещения Севастополя по другим городам Крыма, Екатерина возвратилась в Петербург. И тут, в первые же недели по возвращении, ей был вручен ультиматум султана с требованием возвратить Турции Крым и признать грузинского царя Ираклия II вассалом султана.
