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