С гордостью писал Екатерине могущественный вельможа в самый разгар военных действий о своих успехах в устройстве городов: «При всех военных заботах не оставлял я пещись о внутреннем устройстве и в течение войны многие зделаны заведения. Город Николаев может равнятся уже с лутшими городами. Богоявленск теперь под именем местечка — не хуже однако ж многих городов. При лутших строениях украшены сии места прекрасными фонтанами, а на стороне очаковской сделан такой, какого, по признанию самих турков, нет в Цареграде. Сей последний служит для наполнения судов, отправляемых в море, с такой удобностию, что транспорты подходят к самым трубам и не имеют нужды вынимать бочек.
На дороге от Николаева к Херсону в степи поселена большая слобода для облегчения прохожих команд и транспортов. Переведенные по покупке в России крестьяне к Великому лесу и Гуте поселены большими слободами и обращены на разные мастерства; по Адмиралтейству, в порте Николаевском, только что заведенном, построены уже два корабля… Для Адмиралтейства заведен большой канатный завод в Херсоне и литейный двор… На степи, между Буга и Днестра лежащей, населил я более двух тысяч дворов, из Польши и Молдавии выведенных… Из городов турецких более пяти тысяч собрано армян обоего пола для поселения в границах российских.
Ежели все сии попечения могут быть доказательством усердия моего, то я повергаю их к Высочайшему сведению», — заканчивает князь свой доклад, сам прекрасно понимая, что из последних сил, своих и подчиненных ему людей, он создает будущее России на века.
Путешествующий Павел Сумароков, посетив в 1799 г. Николаев, записал: «довольно обширен, расположен в новом вкусе, имеет до 800 домов, построен из камня, и большею частию с колоннами, коих третья доля принадлежит казне. Улицы в нем прямые без переулков, одинаковой ширины и все сквозные… В Николаеве 2 церкви: собор с весьма хорошей внутренностью и деревянная греческая».
На месте татарского селения Ак-Мечеть (белая мечеть) был построен город Симферополь, ставший столицей Таврического наместничества (1784 г.). Такой выбор был сделан Потемкиным потому, что «город сей почти в середине земли, довольно имеет воды и лесов и съезд из деревень. И для них удобнее по причине ровного положения». К этому времени, в связи с выездом многих татар в Турцию, поселение наполовину обезлюдело, что отразилось на его застройке. Статистические данные свидетельствуют, что в 1783 г. здесь насчитывалось 224 целых и 84 разрушенных дома. В 1784 г. в городе был заложен дворец для Екатерины II, проект которого утвердил сам Г.А. Потемкин, и начали селиться гражданские жители, прибывали переселенцы из Правобережной Украины. В 1784 г. в Симферополе проживало более 300 человек, большинство из них составляли татары. Из ведомости, составленной генералом-майором С. Жегулиным после смерти Г.А. Потемкина, видно, что к 1792 г. население возросло до 2000 человек.
Согласно плану города, составленному инженерами А. Федоровым, Тизенгаузеном, А. Шостаком, С. Тюремниковым, X. Саковичем, И. Казариным, заселенная татарами бывшая Ак-Мечеть оставалась без изменений. В ней, как писал Павел Сумароков, «встречались узкие, излучистые улицы; виделись низкие, не пространные, из белого неотесанного камня сделанные дома, которые покрыты или черепицей, или дерном, и во всем точное наблюдение татарских поведений…».
На северо-запад от Ак-Мечети, на возвышенном холме между Салгиром и впадающим в него притоком, для русского и украинского населения был запроектирован огромный район площадью около 120 десятин. Здания для администрации размещались на возвышенном берегу Салгира. Рядом с екатерининским дворцом появились дома областного правления и вице-губернатора. Напротив располагалась аптека, а между ней и старым городом построили училище. Несмотря на важность своего значения, город рос медленно. В 1785 г. в Симферополе было всего 15 казенных дворов, 16 разных зданий, 264 татарских дома, 7 мечетей, 4 школы; жителей 133 человека разных званий, 186 татар, 16 мул.
В 1790 г. возникла необходимость в составлении нового плана города, его проектирование Г.А. Потемкин поручил И.Е. Сатарову: «С губернатором для губернского города Симферополя расположить строения, стараясь их с выгодою казне прожектировать». Вот какую характеристику городу дает «Описание к атласу Новороссийской губернии»: «…построен иррегулярно, в нем главнейшие строения суть дворец и три большие мечети сделаны из тесанного камня на извести, областные присутственные места, народное училище, арсенал, при оном казармы и пороховой погреб, хлебный запасной магазин, три церквы, первая российская, вторая греческая и армянская…»
Печатью войны 1768–1774 гг. были отмечены наиболее значительные города Крымского полуострова: Кафа (Феодосия), Козлов (Евпатория), Бахчисарай. Вот как описывает путешественник В. Зуев вид Кафы, являвшейся в 1782 г. во время его пребывания в Крыму резиденцией Шагин Гирея. Значительный сам по себе, город этот имел «обширные предместья». В нем жили раньше греки, армяне и другие народы, шла бойкая торговля. «Но ныне, — продолжал Зуев, — предместий сих, мечетей и церквей греческих и армянских видны только одни основания; городских стен, замков и башен одни только развалины; домов внутри города разве третья часть оставалась целая и та, может быть, уже вновь из развалин складенная».
В момент присоединения к России Крым находился в состоянии большого запустения. Несмотря на то что административная и хозяйственная деятельность по устройству полуострова требовала огромного внимания, Г.А. Потемкин не забывал о многовековой истории края. Еще в 1777 г., когда здесь стояли русские войска, он поручил князю А. Прозоровскому «снять в Крыму все достойные примечания виды и старинные здания…». Обращаясь к архиепископу Евгению Булгарису, князь просил его сделать историческое описание Крыма. В 1790 г. по поручению Потемкина Тавриду «обозревали» И.Е. Старов и Стратилати. Старова сопровождал Карл Таблиц, докладывавший Г.А. Потемкину: «…я объехал с ним все внимания достойные места в здешней области, как по сю сторону гор лежащие, так и знатнейшие по ту сторону, на южном берегу находящиеся…» Значительную работу по сбору сведений о Крыме провел генерал Игельстром, осуществлявший гражданское (до 12 июня 1784 г.) и военное (до 23 октября 1784 г.) управление Таврической областью. Большую сложность представлял сбор исторических сведений о городах и крепостях, на котором настаивал Потемкин. Игельстром отвечал ему, что в Крыму «ни книгохранилищ, ни же каких записок ни у кого не находится».
Особый интерес проявлял Г.А. Потемкин к Феодосии. Он заботился об охране от расхищения мечетей, замка паши, загородного дворца хана, приказав представить к ним особого директора — коллежского советника Маврсения. После включения Крыма в состав Русского государства потребовалось обновление социально-экономической структуры города. В 1786 г. Феодосия была освобождена на пять лет от пошлины. В 1787 г. она стала уездным центром Таврической области. Однако повышение административного статуса города и стремление активизировать его торговлю не дали должного эффекта. Феодосия и ее старые укрепления лежали в развалинах. В 1786 г., по данным иностранного путешественника Ж. Ромма, в городе насчитывалось 488 татар, около 700 армян, немного греков и евреев. «Так, город этот, самый большой в Крыму, самый торговый на Востоке, теперь один из самых бедных городов России», — констатировал очевидец.
Потемкин готовил Крым к приезду императрицы. В древнем городе предполагалось, как видно из «Сметы о возобновлении из старого камня крепостных стен и построений в городе Феодосии», в «11 башнях возобновить своды и сделать к ним… каменные со сводами проходы; вновь построить каменную пристань; вновь построить хорошей архитектуры трое ворот; вновь сделать чистою работою… 7 каменных со сводами и перилами мостов; у канала… обделать вновь камнем осыпавшихся береговых стенок; по сторонам прилежащей к валу круглой площади посадить в ряд более 3000 деревьев…». В 1787 г. был разработан трехлетний план застройки Феодосии. В первый год планировалось очистить улицы, «собрать и положить в сажени каменные, подровнять стены и присыпать к ним землю»; на следующий год надо было построить мосты, починить обвалившиеся стены, одеть дерном земляные крепости и осенью посадить деревья; на третий год «построить пристань и некоторые для поклажи товаров магазины…». В 1792 г. в Феодосии уже 132 двора, где проживало 450 человек; в городе было 4 церкви, 1 мечеть, 1 еврейская школа, 86 лавок и магазинов, 9 постоялых дворов.