Замыслы и планы Г.А. Потемкина не всегда совпадали с реальными возможностями государства. Не хватало материалов, рабочих и финансов. В письме Потемкину, написанном в 1783 г., Екатерина II сожалела, что «в Херсоне строения военные и си-вильная не таковы, как желалось; надеюсь, что усердием все исправлено будет». Примерно в это же время стало известно о желании императрицы посетить вновь приобретенные земли, в том числе и Херсон. Потемкин энергично начал предпринимать меры к благоустройству города. Осенью 1783 г. он вел активную переписку с полковником К. Гаксом о ходе строительства в городе. В письмах к нему от 3 августа и 14 октября Г.А. Потемкин особо указывал на необходимость «к совершенному окончанию гошпиталя и чтоб прочность оного ответствовала назначенной к употреблению на то немалой суммы…». 7 октября К. Гакс докладывал князю, что за 1783 г. были сделаны фундаменты для гауптвахты, архиерейского дома, домов священников, городовой школы и другим строениям. Планы фасадов должен был рассмотреть и утвердить сам Потемкин. Он уделял внимание даже мелочам, рекомендуя построить две бани — для больных и здоровых, настаивая на скорейшей постройке пивоварен и т.д.
В связи с возведением крепости, города и адмиралтейства в Херсоне появились кирпичные заводы, предприятия по обжигу извести, добыче камня и глины. Росту города активно содействовала торговля. В 1782 г. был издан указ о свободной торговле хлебом и мясом, с 1785 г. действовала коммерческая верфь. Херсон являлся также крупным административным и культурным центром. Кроме уездных учреждений здесь размещались управления морского и военного ведомств.
В 1784 г. Г.А. Потемкин был вынужден сменить инженера К. Гакса, как не справившегося с требуемым объемом работ. С 1 февраля 1784 г. руководство застройкой города возглавил инженер Н.И. Корсаков, он привез с собой архитектора Буржуа. Однако строительство продвигалось с трудом; Г.А. Потемкин докладывал Екатерине II в конце 1784 г. о недостатках в крепостном строении, отсутствии магазинов и госпиталей. «Я, — писал он, — употребил все способы к умножению зданий…»
Старания Потемкина были оценены императрицей. Во время путешествия по Новороссии и Крыму в 1787 г. она писала своему внуку Константину: «…здешний город очень выстроился; из моих окошек вижу направо крепость, противу окошек адмиралтейские магазины, а налево — три военных корабля…» Графу Я.А. Брюсу она сообщала, что «не токмо военные, но и гражданские строения все в лучшем виде, одним словом, Херсон почитать можно между самыми лучшими городами нашими».
Дали свою оценку и иностранцы, сопровождавшие Екатерину II. В письме к Г.А. Потемкину граф А.Ф. Сегюр, посол Франции в России, восторгался Херсоном, как и другими городами, которые они посетили. Он же говорил в своих записках о почти уже оконченной крепости, казармах на 800 000 человек, адмиралтействе со всеми принадлежностями, арсенале, публичных зданиях, воздвигаемых в разных местах. Особенно Сегюру понравились «несколько церквей прекрасной архитектуры». Строительство города не замедлялось и после посещения его Екатериной II. 26 мая 1790 г. Г.А. Потемкин приказывал архитектору Старову: «В Херсоне купол на соборной церкви переделать наподобие того, что на моей круглой зале в Петербурге, и колокольню назначить. В фасадах колонны, где есть, поправить, чтобы рвы проходили ровно».
Путешествуя в 1799 г. по Крыму и Бессарабии, Павел Сумароков посетил Херсон. Впечатление о городе он оставил в своих записках. Кроме большого количества каменных зданий военного и гражданского назначения имелись и деревянные постройки. Путешественник отмечает планомерность застройки города, великолепную отделку домов и качество постройки укреплений в адмиралтействе и крепости.
В 1778 г. при устье реки Кильчени (правый приток Самары) был основан город Екатеринослав. Постепенно обнаружилось нездоровое местоположение Екатеринослава, что повлекло перенесение города на Днепр. Однако в районе Екатеринослава I населенный пункт сохранился и получил название г. Новомосковска.
Князь Г.А. Потемкин связывал с Екатеринославом II самые честолюбивые надежды и мечтал о создании не просто города — столицы края, прославляющего Екатерину, но и города, осуществляющего репрезентативную функцию власти, влияющую визуально на восприятие ее мощи и силы. Он писал в своем проекте: «…где же инде, как в стране, посвященной славе Вашей, быть городу из великолепных зданий? А потому я и предпринял проекты составить, достойные высокому сего града названию. Во-первых, представляется тут храм великолепный в подражание Святого Павла в Риме, посвященный Преображению Господню в знак того, что страна сия из степей бесплодных преображена попечениями Вашими в обильный ветроград, и обиталище зверей — в благоприятное пристанище людям, из всех стран текущим.
Судилище, наподобие древних базилик в память полезных ваших узаконений. Лавки полукружием на подобие Пропилеи или преддверия Афинского с биржею и театром посредине.
Палаты государския, где жить и генерал-губернатору, во вкусе греческих и римских зданий, имея посередине великолепную и пространную сень. Архиепископия при соборной церкви Преображения с дикастериею и духовной школой.
Как сия губерния есть военная, то призрение заслуженным престарелым воинам — дом инвалидный со всеми возможными выгодами и с должным великолепием… Университет купно с академиею музыкальною или консерваториею…»
Уделяя большое внимание культурному развитию края и распространению просвещения, Потемкин разработал проект «О училище Екатеринославском», в нем говорится: «что как край сей удален от столицы, где знатныя училища находятся, в близости же народов как своих, так и чужестранных, склонных весьма к учению, то в благодение… народам и в соответствии высокому имени сего города благоволите всемилостивейшая] гос[ударыня] основать Екатеринославскую академию…» В дальнейшем Г.А. Потемкин передал в Екатеринославский университет свою личную библиотеку. Он возлагал особые надежды на этот очаг культуры. При университете должны были открыться академии художеств и музыки, хирургическое училище и народная школа.
Для осуществления своих планов Потемкин привлек лучших архитекторов. Еще в 1783 г. на юг прибыл знаменитый зодчий М.Ф. Казаков с архитекторами И. Егоровым и И. Селеховым. В 1786 г. был утвержден новый проект, выполненный К. Геруа. Город занимал высокий холм между Днепром и Долгой балкой и был расчленен прямоугольной сеткой улиц, направление которых соответствовало прямому углу излучины Днепра. Центр планировался в виде большой прямоугольной площади, смещенной к реке. Ее предполагалось застроить по проектам К. Геруа большими общественными зданиями, перечисленными Потемкиным в «Начертании города Екатеринослава».
В указе Екатерины II отмечалось, что «проект всем тамошним публичным зданиям вмещают в себя все надобности и выгоды при наблюдении красоты и прочности тут приличных, а потому и позволяет произвести оные в действие». Однако проект К. Геруа, кроме чрезвычайной грандиозности, имел и ряд других существенных функциональных и композиционных недостатков. Как иностранец, архитектор недостаточно учитывал специфику русского городского быта. Не было предусмотрено устройство отдельных площадей различного назначения, как то: рыночной, сенной, соборной и т.д.
8 том же 1786 г. началась заготовка строительных материалов, нашли средства для проведения работ, их должен был возглавить один из ближайших помощников Потемкина на юге М.Л. Фалеев. Тогда же было выделено финансирование на содержание Екатеринославского университета, открытого согласно указу 1784 г., но так и не начавшего свою образовательную деятельность при жизни его устроителя Потемкина. Университет должен был разместиться на Монастырском острове.
9 мая 1787 г. во время путешествия Екатерины II в Крым состоялась торжественная закладка Екатеринослава. На этой церемонии присутствовал австрийский император Иосиф II и многочисленные иностранные послы. Вот как это торжество описывает граф Л.-Ф. Сегюр: «9 мая — в царском шатре отслужили молебен, и государи, в присутствии архиепископа, совершили закладку собора нового города в чрезвычайно красивой местности». Будущим жителям выдавались строительные материалы и устанавливались льготы, а 5 июля 1787 г. была учреждена «Экспедиция для строения губернского города Екатеринослава».