В марте 1840 году в Аккерман приплыл построенный в Англии пароход «Граф Воронцов» и начал совершать рейсы между Аккерманом и Овидеополем, перевозя пассажиров и грузы. Эта линия обеспечивала сбыт соли, добываемой в озерах Бессарабии. И хотя рейсы были убыточными, Михаил Семенович считал, что убыток не может сравниться с пользой, доставленной краю пароходством. Он даже предложил заказать в Англии еще один пароход для этой линии, чтобы рейсы не прекращались во время ремонта парохода «Граф Воронцов».
В 1831 году в Петербурге был построен пароход «Нева». Обогнув всю Европу, он прибыл 4 марта в Одессу. 7 мая «Нева» отправилась в первый рейс, открыв линию между Одессой и Константинополем. В дальнейшем на этой линии плавали пароходы «Император Николай» и «Императрица Александра», построенные в Николаеве, и другие суда.
М. С. Воронцов и М. П. Лазарев предложили заказать в Англии еще несколько пароходов. Их предложение было принято. В 1841 году Николай I велел заказать в Англии четыре пароходофрегата «с тем, чтобы в военное время можно было их обратить на полезное употребление при флоте»3. Эти суда, спущенные на воду в 1843 году, получили названия «Одесса», «Крым», «Керчь» и «Бессарабия».
В 1846 году было установлено сообщение с портами Измаил, Рени и Галац, в 1847 году — с Редут-Кале на восточном побережье Черного моря.
Для расширения судоходства нужны были новые порты. По инициативе и при активном содействии М. С. Воронцова был построен морской порт в Ялте. В 1828 году около 50 крепостных крестьян Михаила Семеновича приступили к заготовке и обтесыванию каменных блоков из серого крымского известняка для ялтинского мола. Другая группа крестьян заготовляла лес и пилила бревна. 1 августа 1833 года в присутствии четы Воронцовых и сопровождающих их лиц священник освятил закладку первого каменного блока в мол.
В 1835 году М. С. Воронцов высадился на берег Азовского моря у Бердянской косы, где увидел лишь несколько землянок рыбаков. Он посчитал это место очень удобным для порта. Вскоре здесь появилась пристань, а затем порт и город Бердянск. Спустя несколько лет этот город стал важным торговым центром.
Первоначально Одесса развивалась как крепость для защиты России от набегов южных соседей. В дальнейшем город утратил военно-оборонное назначение и стал развиваться как торгово-экономический центр, как главный порт южной России. В городе начали строить причальные линии, склады, возводить административные и жилые здания. Было составлено несколько планов ее застройки. Удачным оказался план 1820 года. Для его реализации требовались не только значительные денежные средства, но и целеустремленность правителя края.
М. С. Воронцов начал осуществлять этот план сразу после вступления в должность генерал-губернатора. Ознакомившись с состоянием дел, предложил ряд мер для ускорения застройки города.
Парадным фасадом города должен был стать Приморский бульвар. Михаил Семенович заказал местному архитектору Ф. К. Боффо проект собственного дома-дворца, который предполагалось разместить в северной части бульвара на самом краю обрыва. Этот участок земли был им куплен в начале 1823 года. Строительством дворца Воронцов хотел подать пример другим состоятельным одесситам.
В конце 1824 года проект был утвержден, а через два года дворец и несколько подсобных зданий были построены. Воронцовский дворец — это двухэтажное здание на высоком Цоколе. Перед ним стоит величественная классическая колоннада. Ее видно издалека со стороны моря, и она является одним из архитектурных символов Одессы.
Из-за нехватки средств для строительства казенных зданий на Приморском бульваре Михаил Семенович предложил, чтобы эти здания возводились на деньги частных лиц. А потом город станет арендовать их у владельцев. Предложение было принято, и строительство пошло быстрыми темпами.
На юго-восточной стороне Приморского бульвара было возведено здание биржи, отличающееся своеобразной архитектурой. В качестве образца послужил Александровский дворец в Царском Селе, построенный по проекту Кваренги. В процессе строительства в проект были внесены существенные изменения. По распоряжению М. С. Воронцова был значительно увеличен центральный зал биржи. Благодаря этому здание стало выглядеть еще более величественным.