XIX wiek Okres Richelieu (1803–1815) Na mocy ukazu Aleksandra I z 27 stycznia 1803 r. gubernatorem Odessy (градоначальник) zostaje książę Richelieu. Książę przybył do Odessy i objął urząd 9 marca 1803 r. Wiele zrobił dla nowoczesnego urządzenia miasta poprzez budowę nowych ulic, dużych kamiennych budynków, unowocześnienie portu itp. Do dzisiaj zachowały się wspomnienia o księciu Richelieu jako o humaniście i człowieku kulturalnym, co było rzadkością na ówczesnych wyższych posadach państwowych w Rosji. Książę Richelieu pozostał gubernatorem Odessy do 1815 r. Po dymisji francuskiego premiera Talleyranda Ludwik XVIII złożył księciu propozycję utworzenia gabinetu, na co ten w końcu przystał i opuścił Odessę wyjeżdżając do Francji.
Okres de Langerona (1817–1823) W 1815 generał-gubernatorem Nowej Rosji został Alexandre Andrault de Langeron. W 1817 otwarte zostało Liceum im. Richelieu. Zorganizowana przy nim biblioteka stała się później zaczątkiem biblioteki uniwersyteckiej. Również w 1817 Odessa uzyskała status wolnego portu (porto franco), który utrzymała do 1858.