Потемкин готовил Крым к приезду императрицы. В древнем городе предполагалось, как видно из «Сметы о возобновлении из старого камня крепостных стен и построений в городе Феодосии», в «11 башнях возобновить своды и сделать к ним… каменные со сводами проходы; вновь построить каменную пристань; вновь построить хорошей архитектуры трое ворот; вновь сделать чистою работою… 7 каменных со сводами и перилами мостов; у канала… обделать вновь камнем осыпавшихся береговых стенок; по сторонам прилежащей к валу круглой площади посадить в ряд более 3000 деревьев…». В 1787 г. был разработан трехлетний план застройки Феодосии. В первый год планировалось очистить улицы, «собрать и положить в сажени каменные, подровнять стены и присыпать к ним землю»; на следующий год надо было построить мосты, починить обвалившиеся стены, одеть дерном земляные крепости и осенью посадить деревья; на третий год «построить пристань и некоторые для поклажи товаров магазины…». В 1792 г. в Феодосии уже 132 двора, где проживало 450 человек; в городе было 4 церкви, 1 мечеть, 1 еврейская школа, 86 лавок и магазинов, 9 постоялых дворов.
В бывшей столице Крыма, Бахчисарае, перед приездом на юг Екатерины II предпринималось немало усилий с целью сделать его «как можно опрятней». «В Бахчисарае большую улицу, где имеет быть въезд Ея императорского величества, застроить хорошими домами…» — гласил один из приказов Потемкина. Они должны были строиться «на манер тамошний» и покрываться черепицей. По распоряжению князя велись работы по починке Бахчисарайского дворца и мечетей, исправлению улиц и слому ветхих домов. «В Бахчисарае Большая улица во многих местах расширена и прибавлена для безопасного проезда, построено несколько новых хороших домов. Дворец внутри отделывается, большая часть канала против дворца одета камнем», — докладывал Василий Каховский Потемкину 2 мая 1785 г.
Интересно сравнить описания Бахчисарая, которые ему дали Сегюр в 1787 г. и Павел Сумароков в 1799 г. Сегюр говорит о «дурно выстроенных домах», опасном въезде. Сумароков пишет о городе: «…он других претерпел разорения, и поднесь превосходит все прочие города на сем полуострове». В Бахчисарае, по словам путешественника, «2 греческих и 1 армянская церковь, 2 еврейских школы, 33 мечети; 1 еврейское, 3 магометанских училища; 3 народных бани; 17 ханов, 17 кофейных домов, 4 сафьянных завода, 75 фонтанов, 487 лавок, 1411 домов и 6777 обоего пола жителей, в коем числе только 7 русских». Из ордера Потемкина В.В. Каховскому видно, что еще было сделано к приезду императрицы в Крым: «…бывший в Карасубазаре старый дом перестроен, а вновь заложенная галерея и прочие покои отделываются; в Старом Крыму заложена пристройка к тому дому, где полк[овник] Шац имеет пребывание; в Феодосии исправляется тот дом, в котором жил генерал-майор Розен; Бахчисарайский дворец весьма хорошо отделывается…»
Портовый город Козлов, располагающийся на берегу Черного моря, после присоединения Крыма был переименован в Евпаторию и стал уездным центром Таврической области. «Война нанесла ему чувствительные удары, — пишет о городе Петр Сумароков, — от крепких стен, его окружавших, и высоких при них башен остались в редких только местах поврежденные оных части, видны основания срытых домов и опустелые мечети… В нем учрежден карантин, считается более 800 домов…» Обороне Евпатории уделялось существенное внимание. В 1784 г. было предписано возвести новое укрепление, а в следующем, 1785-м году — «возобновить старый замок». В1784 г. в городе насчитывалось 81 христианский, 856 татарских и 97 еврейских домов.
Для экономической активизации полуострова в 1786 г. было решено освободить Евпаторию и другие крымские порты от пошлины на 5 лет и тем самым стимулировать торговлю. Это способствовало и притоку жителей в город, порт которого являлся самым оживленным в Крыму. К 1792 г. в Евпатории было 854 двора, где проживало 3875 человек; 2 церкви, 20 мечетей, 500 лавок и магазинов, 17 постоялых дворов, 6 кожевенных заводов и 18 ветряных мельниц. Все строения были сделаны из дикого кирпича на глине под черепицей.
Исследование градостроительной деятельности правительства на территории Северного Причерноморья и, в частности, непосредственно Г.А. Потемкина свидетельствует о том, что она имела свои региональные особенности. Во многом они зависели от фантазий и желаний князя. Однако существовали и вполне объективные причины бурного роста городов. Прежде всего, быстро развивавшаяся экономика Российской империи была крайне заинтересована в хозяйственном освоении новых территорий, в развитии внешнеторговых операций через черноморские порты, в разработке залежей полезных ископаемых, таящихся в недрах южных земель. Поэтому развитие причерноморских городов на первых порах стимулировалось искусственно.