Участники путешествия стали свидетелями необыкновенной по масштабам созидательной деятельности. Граф де Сегюр вспоминал:
«Множество народа громкими криками приветствовало императрицу, когда, при громе пушек, матросы мерно ударяли по волнам Борисфена своими блестящими, расписанными веслами. По берегам появлялись толпы любопытных, которые беспрестанно менялись и стекались со всех сторон, чтобы видеть торжественный поезд и поднести в дар императрице произведения различных местностей…»
В мифе же о «потемкинских деревнях» говорилось, что толпы народа Потемкин перегонял от одного населенного пункта к другому, дабы показать обжитость края. И опять-таки тому же М. Т. Петрову, который с удовольствием перепевает в романе эту сплетню, словно бы недосуг было заглянуть в строгие исторические исследования, в которых говорится о комплектовании значительного количества иррегулярных полков именно в краю, возрожденном к жизни Потемкиным.
Поразили путешественников и города, возведенные Потемкиным. Поразил Херсон, о котором граф де Сегюр писал с не меньшим восторгом, чем за пять лет до того Разумовский. Неповторимое впечатление оставил Севастополь, главная база Черноморского флота, созданного трудами Потемкина.
Строительство Черноморского флота началось сразу после окончания русско-турецкой войны 1768–1774 годов. К тому времени на юге России существовали лишь две флотилии — Азовская (Донская) и Дунайская, которая в годы войны оказывала поддержку сухопутным войскам. Потемкин развернул строительство новых верфей и баз на Днепре и Днепровско-Бугском лимане, где в 1775 году заложил Глубокую Пристань.
Но лишь после присоединения Крыма к России удалось создать настоящую базу для флота. Для этого Потемкин избрал бухту Ахтияр, названную им Севастопольским пристанищем. 10 августа 1785 года, когда строительство уже шло полным ходом, он представил императрице подробнейший доклад, в котором показал глубокое знание всех вопросов, касающихся строительства порта и крепости, размещения в бухте флота, а также охраны и обороны ее, доставки к месту работ необходимых стройматериалов и, конечно, изыскания людских ресурсов. Объемный и всесторонне продуманный доклад поражает своим совершенством. Он убедительно доказывает, кого надо считать основателем города русской славы — Севастополя. Потемкин писал:
«Главная и одна только крепость должна быть Севастополь при гавани того же имени, которой описание и сметы у сего прилагаются… Воздух в сем месте благорастворенный и жаркие летние дни прохлаждаются морскими ветрами; земля в окрестностях тучная, как и во всем пространстве Таврической области; камень для строения находится в самой близости, так же и в лесе, для сожжения извести, кирпича и черепицы недостатку быть не может».
