М. С. Воронцов стал выделять всем желающим участки земли для строительства жилых зданий. Но ставил непременное условие — не позднее чем через пять лет на полученном участке должен быть построен многоэтажный дом приличного вида. И уже в 1828 году на Приморском бульваре красовались дома состоятельных лиц, а к середине 1830-х годов весь бульвар был застроен. С тех пор Приморский бульвар является украшением Одессы.
Еще до начала генерал-губернаторства М. С. Воронцова одесситы выразили желание поставить памятник первому военному губернатору Херсонской, Екатеринославской, Таврической губерний и войска Черноморских казаков герцогу Э. О. Ришелье. Михаил Семенович обратился к известному скульптору, ректору Академии художеств И. П. Мартосу, с предложением выполнить этот заказ и перечислил пожелания одесситов. Мартос согласился и прислал эскизный проект будущего памятника. Воронцов одобрил эскиз. В окончательном решении указывалось, что статуя высотою 8 футов будет отлита из бронзы. Из бронзы же будут отлиты барельефы. Над проектом пьедестала работал известный архитектор А. И. Мельников. Для сооружения пьедестала был использован гранит, добытый близ Воскресенска на берегу реки Буг.
22 апреля 1828 года состоялось открытие памятника. После торжественной литургии, совершенной в Преображенском соборе, М. С. Воронцов и военные и гражданские чины проследовали на Приморский бульвар, где собрались горожане. Протоиерей Куницкий произнес речь, в которой рассказал о заслугах герцога перед Одессой. Дюк, как называют одесситы памятник Ришелье, и сейчас стоит на площади перед знаменитой одесской лестницей и является одной из достопримечательностей города.
Сооружение монументальной лестницы, соединившей Приморский бульвар с портом, принесло М. С. Воронцову немало хлопот. Первоначально из-за нехватки средств лестница была построена из дерева. В 1835 году благодаря настойчивости М. С. Воронцова Николай I утвердил проект гранитной лестницы. Из-за разных трудностей строительство лестницы было завершено лишь в 1841 году.
Лестница состоит из 10 площадок и 10 маршей. В ней 192 ступени. При взгляде снизу лестница кажется особенно величественной. Этот зрительный эффект достигнут благодаря разнице в ширине верхнего и нижнего маршей. С обеих сторон лестница ограждена двухметровыми парапетами, представляющими собой гигантские ступени. Первоначально лестницу покрыли плитами зеленоватого триестского песчаника, а в дальнейшем эти плиты заменили розовато-серым гранитом. Высота лестницы 27 метров, а длина — 136,5 метров.
Нелегко далось городским властям обеспечение Одессы хорошей питьевой водой. Проблема с водой перестала существовать лишь после 1879 года, когда новые технические возможности позволили вернуться к воронцовским проектам, и город получил днестровскую воду. Столь же трудным оказалось мощение улиц.
Особое значение М. С. Воронцов придавал озеленению города и его окрестностей. Одесситы, получавшие земельные участки, обязаны были посадить определенное количество деревьев и виноградных кустов. А. И. Левшин, назначенный в 1831 году одесским градоначальником, решил озеленить песчаную Пересыпь. Здесь на самых глубоких песках было посажено более полумиллиона деревье.
В связи с большим дорожным строительством в Крыму и заселением его южного побережья начались обширные работы по картографированию полуострова. С большим трудом проводилось межевание земель. Мешали нескончаемые споры между владельцами земли и нехватка подготовленных топографов. Но к началу 1830-х годов половина площади Крыма была замежевана. К 1838 году была закончена триангуляция Крыма. Разнообразные топографические и геодезические работы, выполненные в Новороссии и Бессарабии, имели важное значение как для военных целей, так и для хозяйственных нужд. Без точного знания местности невозможно было бы управлять огромной территорией.
В 1825 году М. С. Воронцов приступил к строительству своей летней резиденции на южном берегу Крыма в Алупке. Проект ее был заказан Ф. К. Боффо. Но в 1831 году, когда уже был заложен фундамент, Михаил Семенович, находившийся в это время в Англии, решил отказаться от проекта Боффо и заказал другой — английскому зодчему Эдуарду Блору. В декабре 1832 года проект был готов, и началось строительство. При возведении дворца постарались использовать все, что уже было сооружено по проекту Боффо.