В ночь на 25 сентября 1789 года отряд Иосифа Дерибаса и казаков кошевого атамана Чорноморского казаческого войска Чепеги захватил небольшое турецкое укрепление Эни-Дунья с гарнизоном из 300 солдат и 12 пушками. Это укрепление, находившееся на месте современного приморского бульвара в Одессе, должно было прикрывать стоянку турецкого флота в единственной на все побережье удобной бухте - нынешнем Одесском заливе. Рядом с укреплением располагалось крохотное село Хаджи-Бей, в котором насчитывалось лишь десять жителей. Трудно было найти на всем побережье более удобное место для закладки крепости и строительства главного порта Южной России. Первый камень был заложен 10 июня 1793 года, одновременно началось обустройство гавани. Управление строительством было возложено на вице-адмирала О. М. Дерибаса и подполковника инженерной службы Ф. П. Деволана, за всеми работами на Днестровской линии присматривал генерал-аншеф А. В. Суворов. Работы по строительству города и военно-морского форпоста на близких подступах к турецким владениям, как свидетельствует рапорт Ф. П. Деволана, начались 22 августа 1794 года. Первым был возведен кафедральный собор, административные сооружения, склады и госпиталь. А в следующем году город получил название - Одесса. В планировке Одессы были использованы совершенно новые идеи. Город был разделен на жилую и промышленную зоны, а с ростом количества переселенцев - и на кварталы по национальному и религиозному признакам.

Если в 1797 году в Одессе насчитывалось 3 тысячи жителей, то спустя полвека - свыше 100 тысяч. Город стал резиденцией генерал-губернатора Новороссийского края, центром огромного региона Юго-Восточной Европы и связующим звеном между Россией, Украиной и европейскими странами.