Долгое время в петербургском высшем свете ходили слухи о ссоре Ганнибала с могущественным вельможей. Прибыв весной 1783 г. в Херсон, Потемкин обнаружил, что дела в адмиралтействе обстоят из рук вон плохо, и о своем недовольстве деятельностью начальника крепости Ганнибала доложил императрице 16 мая: «Ох, матушка, как Адмиралтейство здесь запутано и растащено… Поверьте, что работать начали с того только дня, как я приехал. Я все неустройства приписываю к одной лености, но леность и беспечность непростительные, превосходящие всякую меру». Иван Абрамович в это время уже приехал в Петербург и, как пишет Екатерина II, «уверил меня, что крепость совершенно в безопасном положении противу нечаянного нападения, и что корабли отстраиваются…»; за сообщение об исправной службе он получил орден Св. Владимира 1-й степени. В результате И.А. Ганнибал был вынужден уйти в отставку.

Замыслы и планы Г.А. Потемкина не всегда совпадали с реальными возможностями государства. Не хватало материалов, рабочих и финансов. В письме Потемкину, написанном в 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 г. был утвержден новый проект, выполненный К. Геруа. Город занимал высокий холм между Днепром и Долгой балкой и был расчленен прямоугольной сеткой улиц, направление которых соответствовало прямому углу излучины Днепра. Центр планировался в виде большой прямоугольной площади, смещенной к реке. Ее предполагалось застроить по проектам К. Геруа большими общественными зданиями, перечисленными Потемкиным в «Начертании города Екатеринослава».