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