После войны для укрепления Северного Причерноморья было начато возведение крепостей в Тирасполе и Овидиополе и города-пристани Хаджибея.

С этого момента началось бурное развитие города. Строительство велось под руководством инженера Франца Павловича Деволана и Осипа Михайловича Дерибаса.

В мае 1794 года был утвержден проект пристани и города, а в 1795 году новый порт принимал корабли. Город превратился в крупнейший внешнеторговый центр России. Его население быстро выросло. Получила развитие промышленность.

По велению Екатерины II город-порт был переименован, получив название Одесса. Российской императрице предложили назвать город в честь древнегреческой колонии Одессос, которая когда-то находилась на этом месте. Императрица согласилась, однако пожелала заменить мужской род женским. Согласно самой распространённой версии, это произошло 7 февраля 1795 года.

Постепенно Одесса превратилась в четвертый по величине город Российской империи.

В 1900 году одесситы установили памятник тем, кто стоял у истоков рождения города: главнокомандующему армией князю Григорию Потёмкину-Таврическому, главному начальнику края графу Платону Зубову, руководителю штурма Хаджибея и главному начальнику строящихся города и порта Осипу Дерибасу, автору и первому исполнителю проекта будущей Одессы Францу де Волану и, конечно же, Екатерине Второй.

Памятник Екатерине в 1920 году был демонтирован и помещен в историко-краеведческий музей. На его месте в 1965 году установили Монумент матросам-потемкинцам. Осенью 2007 года, почти через девяносто лет, памятник вернули на свое историческое место.