Годом позже друг Бентама Реджиналд Пол Кери, выпускник Оксфорда и корнуэльский землевладелец, стал свидетелем новой стадии потемкинского строительства. Светлейший принял Кери как родственника, показал ему свои петербургские имения и фабрики, а затем отправился вместе с ним на юг. Когда он приехал в Херсон, там стояло уже 300 домов. Кроме девяти полков солдат «город заселен в основном польскими евреями и греками. [...] Солдаты, моряки, крестьяне все заняты на строительных работах». Впрочем, замечал он про себя, фортификации возводятся слишком быстро, «из страха перед высшей властью». Таковы были подлинные впечатления Кери, но князю он тактично сказал: «То, что я здесь вижу, превосходит всякое воображение».

Потемкин желал во что бы то ни стало привлечь в свой край торговлю. В 1781 году Кери обсуждал торговые перспективы с губернатором Ганнибалом и двумя херсонскими предпринимателями — уже известным нам Фалеевым и французом Антуаном. Фалеев основал «Черноморскую компанию» для торговли с Турцией и собирался спустить на воду собственный фрегат «Борисфен». Кроме того, он владел винными откупами в трех потемкинских губерниях и поставлял в армию мясо; по подсчетам Кери, его доход уже тогда составлял 500 тысяч рублей в год. Англичанин перечислял товары, которыми мог торговать Херсон: воск, пенька, лес, строительный камень... Его самого влекли заманчивые коммерческие перспективы. «Вам пишет херсонский буржуа», — начинал он одно из посланий князю.

Марсельский негоциант Антуан, позднее барон де Сен-Жозеф, стал корабельным магнатом города. Отправляясь в Петербург, он предложил князю создать в Херсоне торговую факторию и свободный порт. Тот пришел в восторг и предложил Екатерине отменить внутренние таможенные пошлины и пересмотреть внешние. Он понимал, что в средиземноморской торговле господствует Франция и пересмотр таможенного порядка будет иметь серьезные политические последствия. В 1786 году Антуан сообщал Потемкину, что за последний год из Марселя пришло одиннадцать его кораблей.

Потемкин старался контролировать каждую деталь, но строительство Херсона давалось тяжело: «Я удивляюсь, что вместо окончания гошпиталя, о коем вы меня уверили, выходит, что он и не зачат [...] Мне и то странно, что после донесения мне о строениях оные иногда отменяются без моего ведения». Неделю спустя он приказывал полковнику Таксу построить две бани для предупреждения чумы — одну «для совершенно здоровых», другую «для слабых [...] строение пивоварен не должно также быть упущено». Но Ганнибал и Гаке не справлялись. Потемкин был в отчаянии. В феврале следующего года он отставил Такса от руководства строительством и назначил на его место полковника Николая Корсакова, талантливого инженера, учившегося в Англии. Потемкин подтвердил годовой бюджет города в размере 233 740 рублей, но желал, чтобы постройки были окончены как можно скорее, требуя одновременно и прочности и «наружного благолепия». Князь лично одобрял каждый план, каждый фасад — от школы до архиерейского дома и собственной резиденции, — и мало-помалу город начал принимать форму.

Тяжелее всего было бороться с климатом. Потемкин лучше всех понимал, что Херсон строится в месте очень нездоровом, едва ли не гибельном. По словам Пола Кери, все корабельные мастера, выписанные из Кронштадта и Петербурга, перемерли. Когда Потемкин стал готовить присоединение Крыма и в окрестности Херсона стали подходить, с одной стороны, корабли из Стамбула, а с другой — солдаты со всех концов империи, возникла новая серьезная угроза — эпидемии. В 1786 году Херсон «походил на огромный госпиталь: кругом были только мертвецы и умирающие».