Но все изменилось с воцарением сына Павла — Александра I. Новый царь возвращает Ришелье из опалы. Теперь он вновь становится генералом со всеми положенными регалиями и получает предложение избрать себе должность и место дальнейшей службы. Де Ришелье делает выбор и становится градоначальником заштатного городишки на юге империи. Он прибыл в Одессу в марте 1803 года. Город тогда носил множество нелестных имен: это была и «республика жуликов», и даже «помойная яма Европы». Герцог принял решение превратить это сомнительное поселение в европейский город — задача весьма нелегкая и в более просвещенные и развитые времена, что уж говорить о рубеже XIX века.
На строительство города из казны отпускались ничтожные, просто мизерные средства. Но, несмотря на это, при Ришелье — новом градоначальнике — проложили широкие улицы, разбили сады, соорудили собор, католическую церковь, синагогу. Его стараниями были выстроены театр, больница, рынок, а также коммерческая гимназия. Здания проектировал и надзирал за строительством Тома де Томон, знаменитый архитектор, а некоторые из его творений дошли до нас через два минувших столетия. Прошло всего несколько лет правления Ришелье — и Одесса обрела известность по всей Европе. В городе сосуществовали представители множества национальностей. Историк Василий Надлер писал: «В Одессе не было места для исключительного господства какой-либо национальности, все были одинаково равны, одинаково свободны, и результатом этого… явилось неслыханно быстрое возрастание города».
Пользуясь дружеским расположением монарха и неограниченными полномочиями, де Ришелье, говоря современным языком, заложил основы инфраструктуры города как значительного транзитного пункта торговли между Востоком и Западом. Именно он наладил хлебный экспорт, позвав сюда колонистов-аграриев из Германии, Франции, Швейцарии и других стран. Именно благодаря ему Одесса стала европейским городом. Ришелье также освободил ее от непомерных налогов и стал автором идеи «порто-франко», которую реализовал уже его преемник Ланжерон.
Более того, Ришелье, соблюдая и государственные, и региональные интересы, добился уникального: хлебная торговля между Россией и Турцией не прекращалась, даже когда эти страны воевали между собой! Все деньги, заработанные на царской службе, дюк потратил на создание в Одессе лицея — самого значительного учебного заведения на Юге, второго после Царскосельского.
Можно смело сказать, что именно его усилиями на южной окраине России возник настоящий европейский порт со всеми атрибутами, необходимыми городу такого ранга: биржей и самоуправлением, карантином и коммерческим судом, транспортными морскими конторами, банками и страховыми учреждениями, учебными, культурными заведениями, благотворительными департаментами и др. К тому же здесь появились русские чайные и трактиры, французские булочные и кофейни, турецкие курительные и еще много мелочей, без которых город — не более чем красивая картинка в книге.