Kherson Governorate
2年後の1805年にリシュリューはオスマン帝国から獲得したばかりで新ロシアと呼ばれた大きな帯状の土地の総督になった。そこにはヘルソン県、エカテリノスラフ（現在のドニプロペトロウシク）及びクリミア半島が含まれていた。11年にわたるリシュリューの統治において、オデッサは規模、重要性において大いに発展し、同時に人口においても帝国第3位となった。1828年に彼のために銅像がオデッサ市民によって建立され、これらはオデッサの階段として知られるようになり、頂点にリシュリュー像が飾られている。また、1806年から翌年まで露土戦争を指揮し、コーカサスの拡張にも関わった。