Соответствующие указы были даны екатеринославскому и таврическому генерал-губернатору графу Зубову. Тот в ордере от 31 мая 1794 года предписывал де Рибасу:
«Предоставляю раздачу мест, принадлежащих городу Хаджибею, разсмотрению В. П., почитаю нужным предварить вас, что и дозволение селиться в сем городе зависеть долженствует также от вас. Надобно также, чтобы при поселении в оном соблюдены были Городового положения нижеследующие статьи: 5 „В городе поселившеся обязаны присягою пред Всемогущим Богом, в сохранении ненарушимо подданнической верности к особе И.В.“, и 6 „Кто поселится в городе, тот имеет учинить расписку вместо присяги, что право гражданское принимает и обязуется по мещанству нести тягости“. Впрочем, от вашего разсмотрения зависеть будет, какого рода людей принимать в граждане нового города, кроме тех, противу которых имеются особые предписания, обязывая вновь поступающих вступать в состояния, кои они по приличию себе изберут, и наблюдая, чтобы город наполнялся обывателями, с одной стороны, торгами и промыслами для него полезными, а с другой, благомысленными и верность подданническую сохраняющими. При сем случае, не оставьте В. П. взять в особое примечание, чтобы при военной гавани кроме флотских служителей не могли поселяться люди, для флота посторонние».
Так как в 1794 году Каховский умер, а Суворова отправили в Польшу, постройка крепостей и города легла на де Рибаса. Он определил расходы на строительство в 2 061 620 рублей; Екатерина утвердила по докладу Зубова 1 993 025 рублей с раскладкой на пять лет. Основными объектами постройки должны были стать: большой мол, жете — гавань для гребных судов, эллинги и верфи для починки казенных судов и две пристани с набережными для судов коммерческих. Кроме того, следовало построить казармы для солдат, матросов, рабочих, несколько образцовых обывательских домов. Вскоре по проекту Зубова Шостак и де Волан составили смету на постройку шести соляных магазинов, чтобы организовать продажу таврической соли в Польшу и Молдавию. 10 января 1795 года Императрица утвердила проект и возложила его осуществление также на де Рибаса.
Благодаря меновой торговле солью по Днестру удалось получать из Бендер и Подолии лес и многие другие необходимые товары. В 1794 году уже семь турецких судов пришли с греческими товарами за хлебом. Из-за неурожая эта попытка не удалась. Но со временем зерно стало основным грузом, вывозимым через Одесский порт.
22 августа 1794 года архиепископ освятил город и порт Гаджибей. 6 января 1795 года на придворном балу кто-то посоветовал Екатерине II назвать город в честь древнегреческого поселения Одессос, которое существовало неподалеку. Императрица предложила название «Одесса». В 1795 году по решению Академии наук город назвали Одессой. До того в городе основали Канцелярию строения города и порта Хаджибейского. Директор де Волан составил план города, оставив место между пересыпью и крепостью для порта. Прежде всего начали строить малый мол, названный Платоновской пристанью. Городом занимался де Рибас, пользовавшийся образцами гаваней Генуи, Ливорно, Неаполя. Там, где ставили лестницу для взятия турецкой крепости, заложили начало будущей Дерибасовской улицы — центральной улицы Одессы. Были заложены первые церкви Святого Николая и Святой Екатерины, были начаты строительные работы в порту, в городе и продолжены работы в крепости.
С 1794-го по 1797 год вице-адмирал не раз подолгу уезжал в Санкт-Петербург, где жила семья, но возвращался в Одессу, которая развивалась под его руководством.