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