アルマン・エマニュエル・ド・ヴィニュロー・デュ・プレシ
ところが、パーヴェル1世が1801年に殺されると情勢は好転、親交を結んでいた新皇帝アレクサンドル1世が即位、それに伴いフランスに合法的に帰国することの出来ない違法亡命貴族のリストからリシュリューの名が消去された。これはリシュリューに関してはフランスを掌握したナポレオン・ボナパルトから安全を保障されなかったのだが、アレクサンドル1世治下の新たなロシア帝国政府の要請によって取り消しが受け入れられたからであった。そして1803年にアレクサンドル1世からオデッサの知事に任命された。
2年後の1805年にリシュリューはオスマン帝国から獲得したばかりでノヴォロシアと呼ばれた大きな帯状の土地の総督になった。そこにはヘルソン県、エカテリノスラフ(現在のドニプロペトロウシク)及びクリミア半島が含まれていた。11年にわたるリシュリューの統治において、オデッサは規模、重要性において大いに発展し、同時に人口においても帝国第3位となった。1828年に彼のために銅像がオデッサ市民によって建立され、これらはオデッサの階段として知られるようになり、頂点にリシュリュー像が飾られている。また、1806年から翌年まで露土戦争を指揮し、コーカサスの拡張にも関わった。