Conociendo bien las cualidades personales de Richelieu, Alejandro I en 1803 lo nombra alcalde de Odesa y, poco después, gobernador general de toda la región litoral del Mar Negro ruso, Novoróssiya, concediéndole el pleno poder ejecutivo y judicial.