1789 під час російсько-турецької війни 1787–1791 відбулася битва за Хаджибей (майбутню Одесу) між російськими та турецькими військами. Російським загоном командував генерал Хосе Де Рібас. Активну участь у битві брало Чорноморське козацьке військо на чолі з отаманами З. Чепігою та А. Головатим. За Ясським мирним договором 1791 Хаджибей відійшов до Російської імперії. 1793 під керівництвом генерал-аншефа О. Суворова та віце-адмірала Х. де Рібаса за проектом інженера Ф. де Волана було закладено нову фортецю, що мала 5 бастіонів. 7 червня 1794 датований рескрипт імператриці Катерини ІІ про облаштування в Хаджибеї військової гавані і торгового порту. Закладка перших споруд порту відбулася в середині 1794. На початку 1795 місто дістало назву Одеса – вважалося, що на цьому місці існувала давньогрецька колонія Одесс (нині з'ясовано, що колоній із такою назвою було дві – поблизу Варни (Болгарія) і в гирлі Тилігульського лиману). За першим переписом 1797, в Одесі проживало 3455 осіб. Із 1795 в місті діяв магістрат, із 1796 – шестигласна дума. 1796 почала діяти Одеська товарна біржа, 1801 відкрито перший комерційний банк. 1823 почала виходити газета "Одесский вестник".