Двадцатого мая статссекретарь Храповицкий заносит в дневник слова Екатерины: «Говорено с жаром о Тавриде: "Приобретение сие важно; предки дорого бы заплатили за то"». На следующий день Екатерина пишет в Москву Еропкину: «Весьма мало знают цену вещам те, кои с уничижением бесславили приобретение сего края. И Херсон, и Таврида со временем не токмо окупятся, но надеяться можно, что если Петербург приносит осьмую часть дохода империи, то вышеупомянутые места превзойдут плодами безплодные места».

Двадцать второго мая царский поезд прибыл в Инкерман — небольшую деревушку на высоком берегу Ахтиарской гавани. Во время обеда в путевом дворце по приказу Потемкина упали шторы на окнах — и гости увидели белокаменный Севастополь, прекраснейшую гавань и стоящий в ней флот! Это была кульминация путешествия.

На обратном пути, расставшись с императором, Екатерина прибыла в село Блакитное на Полтавской дороге в 70 верстах от Херсона. Здесь во главе шести полков государыню встречал Суворов.

Как записано в камер-фурьерском журнале, 8 июня на Полтавском поле «под предводительством генерал-аншефа и кавалера князя Юрия Владимировича Долгорукова все конные полки маршировали мимо ставки Ея Величества. А напоследок в присутствии Ея Императорского Величества всё войско, имея 40 орудий полевой артиллерии, атаковало неприятеля пред собою поставленного, причем во всех движениях доказало совершенное устройство и похвальную расторопность». На кургане, прозванном в народе «Шведской могилой», рядом с императрицей стоял Потемкин в окружении генералов, свиты и знатных иностранцев. Торжество на поле русской славы должно было подтвердить преемственность политики Екатерины II, идущей по стопам Петра I.

О своем участии в полтавских маневрах Суворов не упоминает. Скорее всего, он внес лепту в подготовку войск, но честь их показа Екатерине выпала на долю князя Ю.В. Долгорукова, произведенного в генерал-аншефы ранее его.

В тот же день государыня повелела: «Сенату заготовить похвальную грамоту с означением подвигов Господина Генерал-Фельдмаршала Князя Григория Александровича Потемкина в присоединении Тавриды к Империи Российской, в успешном заведении хозяйственной части и населении губернии Екатеринославской, в строении городов и в умножении морских сил на Черном море, с прибавлением ему наименования Таврического».

Красноречивее всех свидетельств о великом созидательном подвиге на юге говорит изменение численности населения Азовской и Новороссийской губерний, входивших в Екатеринославское наместничество: с 1777 по 1787 год она увеличилась с 200 тысяч до 725 тысяч человек обоего пола. Потемкин сделал на юге больше, чем Петр Великий на севере.

Три десятилетия спустя Сегюр в своих «Записках» рассказал о путешествии, больших маневрах в Кременчуге и полтавском торжестве. Однако камер-фурьерский церемониальный журнал, фиксировавший всё происходившее при высочайшем дворе, о «кременчугских маневрах» не упоминает. Очевидно, за давностью лет впечатления от тамошнего смотра войск слились с впечатлениями от полтавских маневров.

По горячим следам Сегюр дал высочайшую оценку увиденному во время путешествия. «Я с большим удовольствием опишу… все те великолепные картины, которые Вы нам показывали, — писал он Потемкину 25 августа 1787 года. — Торговлю, привлеченную в Херсон, несмотря на зависть и болота; чудом созданный в два года флот в Севастополе… и ту гордую Полтаву, где Вы с такою убедительностью мощью 70 баталионов отвечали на те нападки, которым подвергалось Ваше устроение Крыма со стороны невежества и зависти. Если мне не поверят, то это будет Ваша вина: зачем Вы сделали столько чудесного в столь короткое время, ни разу не похвалившись, пока не показали всего разом?!»

Поверив поздним мемуарам Сегюра, Николай Полевой, самый популярный биограф Суворова в XIX веке, заявил, что «в Кременчуге Екатерина любовалась маневрами войск, предводимых Суворовым». Полевой вообще весьма вольно обращался с документами (которые, к слову сказать, были еще малоизвестны) и предпочитал им устные предания.

Под его бойким пером анекдоты претерпевали большие изменения. Так, в сборнике Е. Б. Фукса приведен рассказ о том, как Суворов катался с императрицей в лодке. Зная, что завистники распустили слух о дряхлости полководца, чтобы добиться его увольнения из армии, он так ловко выпрыгнул на берег, что вызвал восхищение Екатерины. «Ах! Александр Васильевич! Какой вы молодец!» — смеясь, сказала ему государыня. «Какой молодец, матушка! Ведь говорят, будто я инвалид?» — «Едва ли тот инвалид, — возразила царица, — кто делает такие сальто-мортале!» — «Погоди, матушка, еще не так прыгнем в Турции!» — бодро ответил Суворов. Дело происходило в Царском Селе. Но Полевой, повторив этот анекдот, пристроил его по соседству с рассказами, относящимися ко времени путешествия Екатерины:

«В Херсоне нечаянно подошел к Суворову какой-то австрийский офицер, без всяких знаков отличия — то был Иосиф. Суворов говорил с ним, притворяясь, будто вовсе не знает, с кем говорит, и с улыбкой отвечал на вопрос его "Знаете ли вы меня?": "Не смею сказать, что знаю", — и прибавил шепотом: "Говорят, будто вы Император Римский!" — "Я доверчивее вас, — отвечал Иосиф, — и верю, что говорю с русским фельдмаршалом, как мне сказали"».

Вот еще один анекдот из книги Полевого: «В Полтаве Императрица, довольная маневрами войск, спросила: "Чем мне наградить вас?" — "Ничего не надобно, матушка, — отвечал Суворов, — давай тем, кто просит, — ведь у тебя таких попрошаек чай много?" Императрица настояла. "Если так, матушка, спаси и помилуй: прикажи отдать за квартиру моему хозяину, покою не дает, а заплатить нечем!" — "А разве много?" — сказала Екатерина. "Много, матушка, — три рубля с полтиной!" — важно произнес Суворов. Деньги были выданы, и Суворов рассказывал "об уплате за него долгов" Императрицею. "Промотался, — говорил он, — хорошо, что Матушка за меня платит, а то беда бы…"».