В период строительства города здесь появлялось много персон, которые желали увидеть чудо потемкинской колониальной политики. Кирилл Разумовский, брат фаворита императрицы Елизаветы, также был среди них. Он писал, воодушевленный увиденным:
«Что касается Херсона, то представьте себе — если смотреть на него с знаменитого, прелестного Днепра, северный берег которого предполагается быстро заселить — массу каменных зданий, которые разрастаются с каждым часом, крепостную стену, которая окружает цитадель, и самые прекрасные дома. Адмиралтейство с уже завершенными и еще строящимися кораблями, большой пригород, который населен торговцами и горожанами разных национальностей с одной стороны, и с другой стороны казарма, где размещаются 10 000 солдат. Не забудьте граничащий с городом прелестный остров с карантинной службой, греческими торговыми кораблями и проложенные для них каналы. Представьте себе все это, и тогда Вы не удивитесь, если я скажу Вам, что я сам не вполне еще отошел от неожиданности, вызванной во мне удивительно быстрым развитием того места, где до недавнего времени не было ничего, кроме изб».
Разумовский изложил на бумаге общепринятое мнение, которое противоречило более поздним легендам о «потемкинских деревнях». Конечно, такое положительное мнение подвергалось различным оценкам.
Николаев был обязан своим основанием судостроению. Город принадлежал к потемкинским творениям 80-х годов. В отличие от Херсона, он развивался непрерывно. Внешним признаком его подъема служил перевод сюда адмиралтейства из Херсона и нацеленность на строительстве больших боевых кораблей для Черноморского флота. Потемкин повелел строить в Николаеве военный порт, а также перевести сюда морской кадетский корпус из Херсона. Николаев демонстрировал в отличие от Херсона новое качество потемкинской имперской политики. Крепость и город Херсон, сотрясаемые лихорадкой первооткрывательства, представляли собой исходный пункт для войны и колонизации. Николаев олицетворял новый этап систематического и стратегического планирования, практическое воплощение которого, скорее всего, могло растянуться на долгие годы.
Критики и противники вновь упрекали князя Потемкина в том, что он придумывает смелые планы, которые могут быть выполнены лишь частично или не выполнены вовсе. Не всегда эти утверждения были полностью несправедливыми, но критики совершали свои нападки вне зависимости от проблем, возникающих при освоении Южной Украины.
Николаев доказывал, что у Потемкина слова не расходились с делом. В городе расселили всех ремесленников, необходимых для строительства военных кораблей. Развитие Николаева символизировало сложность заданий Потемкина. Николаев утверждал его как основателя и инициатора современного русского Черноморского флота. В Николаеве Потемкин следовал по стопам Петра Великого: он конструировал этот город. Регулярные жилые кварталы с каменными домами, церкви, ратуша — все получало вполне продуманное, определенное место. Потемкин был создателем произведения искусства, славу завоевали его последователи.
Строительство Херсона, Екатеринослава и Николаева как центров военного укрепления южных границ, управления войсками и ведения войны, а также центров судостроения не означало, что другие места или районы были забыты. Названия таких важных городов, как Азов, Керчь, Еникале, Мариуполь или Нахичевань, свидетельствуют о том, что Потемкин умело использовал здесь самые разные интересы и способности греков, армян и представителей других национальностей для расширения ремесел и торговли.
Но во главе всех территориальных и национальных проблем оставался Крым. Здесь сталкивались друг с другом исторические, национальные, экономические и государственные спорные вопросы в особенно концентрированной форме. Русское правительство сосредотачивало в Крыму все свои усилия по борьбе за господство над югом России. Потемкин образно сравнивал Крым с «бородавкой на носу» России.
Крым в истории человеческого общества всегда был вожделенным и спорным полуостровом. Киммерийцы, скифы, греки, готы, герулы, гунны, хазары, половцы, а с XIII века татары захватывали, заселяли и владели по очереди плодородным и живописным полуостровом на северном побережье Черного моря.
Крымское ханство, возникшее около 1440 года, в 1478 году признало над собой власть Османского государства. Иван IV Грозный в XVI веке подчинил Казанское и Астраханское ханства власти Москвы, но добиться подчинения крымских татар ему не удалось. Расширяющееся Русское государство всегда стремилось к политическому подчинению Крыма. В 1774 году — с заключением Кючук-Кайнарджийского мира — закончилась турецкая эра. Крымское ханство официально стало самостоятельным и независимым. То, что Россия сразу после заключения мирного договора стала активно вмешиваться во внутренние конфликты в Крыму, должно было действовать на Высокую Порту раздражающе и провоцировать войну. Прорусски настроенный претендент на ханский престол Шагин-Гирей находился в украинской ссылке. Российские власти видели его правителем Крымского ханства.