Весной 1790 г. из Богоявленска в Николаев переводится архитектор В.В. Ванрезант, а в помощь ему выделяется П.В. Неелов. Для разработки генерального плана Г.А. Потемкин посылает в Николаев инженера Ф.П. Деволана и своего любимого архитектора И.Е. Старова, которых сопровождает соответствующими инструкциями. Старов должен был построить для Г.А. Потемкина дом в Богоявленском, сделать купальни и бани, устроить фонтан в пригороде Николаева. В ордере к Князеву, Деволану и Старову Потемкин предписывал «во всем согласиться, избирая способы лучше и кратчайшие, смотреть на пользу, чтобы излишеств не было». В 1791 г. в Николаев было переведено Адмиралтейство из Херсона, где оставили только «магазейны» и строительство мелких судов. Было решено в городе не строить ничего деревянного, а мазанки штукатурить. В Николаеве предполагали поселить заштатных церковников, а «для приохочивания иностранцев…исходатайствовать сему городу порто-франк на 20 лет». Потемкин хотел построить в Николаеве церковь, все мастерские устроить замком, что и должно было составить адмиралтейство, «обведя сей хорошим валом и для защиты большие сделав по флангам батареи; выйдет из сего хорошая крепость».
С гордостью писал Екатерине могущественный вельможа в самый разгар военных действий о своих успехах в устройстве городов: «При всех военных заботах не оставлял я пещись о внутреннем устройстве и в течение войны многие зделаны заведения. Город Николаев может равнятся уже с лутшими городами. Богоявленск теперь под именем местечка — не хуже однако ж многих городов. При лутших строениях украшены сии места прекрасными фонтанами, а на стороне очаковской сделан такой, какого, по признанию самих турков, нет в Цареграде. Сей последний служит для наполнения судов, отправляемых в море, с такой удобностию, что транспорты подходят к самым трубам и не имеют нужды вынимать бочек.
На дороге от Николаева к Херсону в степи поселена большая слобода для облегчения прохожих команд и транспортов. Переведенные по покупке в России крестьяне к Великому лесу и Гуте поселены большими слободами и обращены на разные мастерства; по Адмиралтейству, в порте Николаевском, только что заведенном, построены уже два корабля… Для Адмиралтейства заведен большой канатный завод в Херсоне и литейный двор… На степи, между Буга и Днестра лежащей, населил я более двух тысяч дворов, из Польши и Молдавии выведенных… Из городов турецких более пяти тысяч собрано армян обоего пола для поселения в границах российских.
Ежели все сии попечения могут быть доказательством усердия моего, то я повергаю их к Высочайшему сведению», — заканчивает князь свой доклад, сам прекрасно понимая, что из последних сил, своих и подчиненных ему людей, он создает будущее России на века.
Путешествующий Павел Сумароков, посетив в 1799 г. Николаев, записал: «довольно обширен, расположен в новом вкусе, имеет до 800 домов, построен из камня, и большею частию с колоннами, коих третья доля принадлежит казне. Улицы в нем прямые без переулков, одинаковой ширины и все сквозные… В Николаеве 2 церкви: собор с весьма хорошей внутренностью и деревянная греческая».
На месте татарского селения Ак-Мечеть (белая мечеть) был построен город Симферополь, ставший столицей Таврического наместничества (1784 г.). Такой выбор был сделан Потемкиным потому, что «город сей почти в середине земли, довольно имеет воды и лесов и съезд из деревень. И для них удобнее по причине ровного положения». К этому времени, в связи с выездом многих татар в Турцию, поселение наполовину обезлюдело, что отразилось на его застройке. Статистические данные свидетельствуют, что в 1783 г. здесь насчитывалось 224 целых и 84 разрушенных дома. В 1784 г. в городе был заложен дворец для Екатерины II, проект которого утвердил сам Г.А. Потемкин, и начали селиться гражданские жители, прибывали переселенцы из Правобережной Украины. В 1784 г. в Симферополе проживало более 300 человек, большинство из них составляли татары. Из ведомости, составленной генералом-майором С. Жегулиным после смерти Г.А. Потемкина, видно, что к 1792 г. население возросло до 2000 человек.
Согласно плану города, составленному инженерами А. Федоровым, Тизенгаузеном, А. Шостаком, С. Тюремниковым, X. Саковичем, И. Казариным, заселенная татарами бывшая Ак-Мечеть оставалась без изменений. В ней, как писал Павел Сумароков, «встречались узкие, излучистые улицы; виделись низкие, не пространные, из белого неотесанного камня сделанные дома, которые покрыты или черепицей, или дерном, и во всем точное наблюдение татарских поведений…».
