В указе Екатерины II отмечалось, что «проект всем тамошним публичным зданиям вмещают в себя все надобности и выгоды при наблюдении красоты и прочности тут приличных, а потому и позволяет произвести оные в действие». Однако проект К. Геруа, кроме чрезвычайной грандиозности, имел и ряд других существенных функциональных и композиционных недостатков. Как иностранец, архитектор недостаточно учитывал специфику русского городского быта. Не было предусмотрено устройство отдельных площадей различного назначения, как то: рыночной, сенной, соборной и т.д.
8 том же 1786 г. началась заготовка строительных материалов, нашли средства для проведения работ, их должен был возглавить один из ближайших помощников Потемкина на юге М.Л. Фалеев. Тогда же было выделено финансирование на содержание Екатеринославского университета, открытого согласно указу 1784 г., но так и не начавшего свою образовательную деятельность при жизни его устроителя Потемкина. Университет должен был разместиться на Монастырском острове.
9 мая 1787 г. во время путешествия Екатерины II в Крым состоялась торжественная закладка Екатеринослава. На этой церемонии присутствовал австрийский император Иосиф II и многочисленные иностранные послы. Вот как это торжество описывает граф Л.-Ф. Сегюр: «9 мая — в царском шатре отслужили молебен, и государи, в присутствии архиепископа, совершили закладку собора нового города в чрезвычайно красивой местности». Будущим жителям выдавались строительные материалы и устанавливались льготы, а 5 июля 1787 г. была учреждена «Экспедиция для строения губернского города Екатеринослава».
Во время своего первого визита на юг Украины в 1787 г. архитектор И.Е. Старое составил проект дворца для Г.А. Потемкина. Огромное здание (длиной около 120 м) разместилось на высоком берегу Днепра, главным фасадом обращенное к городу. Особенностями здания являлись отсутствие парадного двора и фронтальность композиции, чем подчеркивалась общественная значимость дворца правителя в структуре губернского центра. Возле дворца английский садовник Уильям Гульд разбил сад, о котором писал князю: «…дом будет иметь отменные выгоды, а сад будет отвечать оному во всем своей полезностью и приятностью». Там же размещались две оранжереи, но к 1794 г. они пришли в ветхость и разрушились.
Великолепный план К. Геруа по застройке Екатеринослава величественными и монументальными зданиями не смог реализоваться по вполне объективным причинам. Невозможно одним росчерком пера, пусть и поддержанного всемогущественным князем Г.А. Потемкиным, создать за короткий срок то, для чего требуются годы даже при благоприятных местных условиях. В 1790 г. к проектированию Екатеринослава был привлечен И.Е. Старос. 15 февраля 1790 г. датирован первый проект зодчего, разработанный в Яссах и через месяц утвержденный Г.А. Потемкиным. Достоинством планировки являлись хорошо продуманные размеры кварталов, их удачное по масштабу соотношение с широкими улицами и просторными площадями. Наряду с планом города Старос спроектировал основные общественные здания. Русско-турецкая война замедлила строительство города. Возводились лишь административные здания. Слева от потемкинского дворца были сооружены деревянные дома для губернатора и канцелярии. Неподалеку от казначейства располагалась группа деревянных зданий, перенесенных из Екатеринослава I вместо постройки каменных, где разместились присутственные места и палаты.
Уже после смерти Г.А. Потемкина екатеринославский наместник В.В. Каховский докладывал Екатерине II о состоянии города: «По сему разбиты ныне кварталы, означены места, где быть каким строениям, и раздается под строение домов частным людям… Восемь каменных небольших домов строятся по планам, врученным мне от покойного генерал-фельдмаршала (Г.А. Потемкина. —
Деятельность Потемкина в области внутренней политики, и конкретно в управлении вверенных ему губерний, в период между заключением Кючук-Кайнарджийского мира и присоединением Крыма — это организация своеобразной базы для дальнейшего расширения территории Российской империи и превращения Северного Причерноморья в цветущий и плодоносный край. Обеспеченная надежными границами, эта территория сделалась объектом интенсивной колонизации в условиях политики льгот и поощрений для переселенцев, а результатом стали известные сдвиги в экономике края, развитии сельского хозяйства и промышленности. Согласно ведомости, составленной 27 марта 1783 г., с момента занятия Потемкиным своей должности по 1783 г. существенно увеличилось количество жителей в Новороссийской и Азовской губерниях.
