Екатерина II, приехав в 1787 г. в Херсон, осталась очень довольна всем увиденным – казармой, крепостью, каменными строениями, церковью, адмиралтейством, кораблями и особенно множеством русскоязычного населения.
В 1790 г. в Херсоне вошел в строй пушечный завод, просуществовавший до начала XIX века, когда пушечное производство перевели в город Луганск.
Недостатком Херсона было его расположение в 35 верстах от моря – мели затрудняли проход крупных морских судов.
Ясским миром 1791 г. закончилась Русско-турецкая война, и Россия получила Очаковскую область между Бугом и Днестром. Местность там была почти пустынна. До присоединения к России там имелось лишь четыре города – Очаков, Аджибер, Хаджибей и Дубоссары, а также около 150 сел, населенных татарами и молдаванами, и ханские слободы, в которых жили беглые малороссы и великороссы. Но за годы войны большая часть населения разбежалась, так что осталось не более 20 тысяч человек мужского пола.
Екатерина поручила екатеринославскому губернатору Каховскому объехать и изучить область, разделить ее на уезды, наметить места для постройки городов и предоставить обо всем этом план. Затем Каховский должен был отвести земли под казенные слободы и для помещиков по норме, установленной для Екатеринославской губернии, с обязательством заселить эти земли. Также принимались меры для поселения арнаутов, и особое преимущество оказывалось в получении земель молдавскими боярами.
Для приведения в исполнение этих приказаний в 1792 г. была учреждена экспедиция строения южных крепостей, которую и возглавил Каховский. Новые крепости решено было возвести на Днестре напротив Бендер, на Днепровском лимане и у Хаджибейского замка. Так возникли Тирасполь, Овидиополь и Одесса. Из этих городов с самого начала наибольшего развития достигла Одесса.
Императорский указ о постройке купеческой гавани и города Хаджибея (так первоначально называлась Одесса) вышел в 1794 г. Постройку Екатерина II поручила де Рибасу. Первыми поселенцами в Одессе кроме русских стал «греческий дивизион» – выходцы с Архипелага, эвакуированные оттуда после окончания «архипелажной экспедиции» русского флота. Так что на первых порах город получил два форпоста – русский и греческий. К ним присоединились и греки из Крыма, получившие значительные льготы. Они-то и положили начало одесской торговле. Рассчитывая на большие барыши, в Одессе стали селиться как русские купцы, так и еврейские, болгарские, молдавские и даже польские, получившие «открытые листы» на все усадьбы, а с 1803 г. – десятилетнюю льготу от податей, денежные ссуды на обзаведение и т. д. В предместье города Пересыпи поселились черноморские (бывшие запорожские) казаки.
В 1796 г. в Одессе насчитывалось