Итак, Екатерина II вскоре после наступления нового 1787 года отправилась в путь. В январе огромный императорский поезд («в 14 каретах, 124 санях, имели 40 запасных экипажей») выехал из Петербурга в Киев, где императрицу ждал Потемкин. Оттуда путешествие должно было продолжиться на кораблях. Планировалось, что из Киева Ее Величество тотчас отправится дальше, однако наступившие холода сковали льдом Днепр. Императрице пришлось задержаться, что, в общем-то, не слишком ее огорчило. В увеселениях и празднествах Екатерина провела в Киеве два с половиной месяца.
В мае огромная императорская флотилия (70 с лишним кораблей) наконец-то взяла курс на юг. В поездке Екатерину, помимо огромной придворной свиты, сопровождали и иностранцы: дипломаты, купцы и просто путешественники. В Каневе к ним присоединились еще двое: польский король Станислав Понятовский и некий австрийский «граф Фалькенштейн». Под этим именем пытался сохранить инкогнито (правда, не слишком удачно) австрийский император Иосиф II.
Что же увидели Екатерина II, европейские монархи и прочие сопровождающие их в поездке по «полуденному краю России»? Чудес была масса — пустынные еще недавно земли цвели, утопая в роскошных садах. Все и вся буквально дышало богатством и благополучием. Довольны были все, кому посчастливилось быть обласканным «величавой мудростию» графа Потемкина, — от крепостного крестьянина до знатного вельможи. Произвел впечатление Херсон, выросший в голой степи словно по мановению волшебной палочки. Но апофеозом всей поездки стало посещение Севастополя.
«Мне казалось, что это страница из „Тысячи и одной ночи“, что меня зовут Джаффаром и что прогуливаюсь с калифом Гаруном-аль-Рашидом, по обыкновению его переодетым», — так описывал свои впечатления от обеда в севастопольском Инкерманском дворце французский путешественник граф де Людольф. И он был не одинок в своем мнении. Император Иосиф II назвал Севастополь лучшим портом в мире, и все иностранные гости в один голос восхищались выстроившимися на севастопольском рейде 3 линкорами, 12 фрегатами, 20 линейными судами, 3 бомбардирскими лодками и 2 брандерами. Россия, благодаря Потемкину, уже не просто имела выход к Черному морю, она уже имела действующий и боеспособный черноморский флот.
Казалось, что все хулители Григория Александровича Потемкина были посрамлены. Государыня была безмерно довольна увиденным и, расставаясь с Потемкиным на обратном пути в Харькове, пожаловала ему титул «Светлейшего князя Таврического». Идиллия да и только. К тому же начавшаяся в 1787 году очередная русско-турецкая война показала, что по крайней мере, флот и порты были вполне боеспособны. Кстати, именно князь Потемкин осуществлял общее руководство компанией, в результате которой русским войскам удалось одержать ряд блестящих побед как на суше, так и на море.