Подтверждением тому, насколько хорошо изучил М.С. Воронцов не только свой регион, т. е. Новороссийский край и Бессарабскую область, но и соседние территории, служит информация, содержавшаяся в его письме к Бенкендорфу от 20 августа 1837 г. В нем, в частности, М.С. Воронцов подробно анализирует маршрут на Кавказ, который предполагал совершить император Николай I в сопровождении А.Х. Бенкендорфа. Так, Воронцов советует Императору посетить Ахалцых И Эривань, совершить поездку в Мингрелию и Имеретию, Грузию, осмотреть с нашей стороны турецкую границу. Но при этом Воронцов предупреждал, что при быстром путешествии верхом нельзя будет внимательно осмотреть все необходимое и, главное, сделать нужные замечания. Любопытно заметить, что, как человек, проведший почти всю жизнь в седле и привыкший лично вникать в различные проблемы, М.С. Воронцов постоянно совершал обзорные поездки не только по своему региону, но и по граничащим с ним областям, о чем свидетельствует и приведенный „Перипл“ 1836 г.

Плавание, предпринятое к берегам Крыма и Кавказа на пароходе „Петр Великий“, убедило М.С. Воронцова в возможности установления регулярных пароходных рейсов по Черному морю. В ту же навигацию 1835 г. „Петр Великий“ стал курсировать с заходом в Ялту, Феодосию и в Керчь, а пароход „Наследник“ — из Керчи в Таганрог. Всего в эту навигацию пароходы совершили в Крым 23 рейса. Наибольшее число пассажиров перевозили между Одессой и Ялтой, затем — между Одессой и Евпаторией. Перевозки между азовскими портами были незначительными. За год пароходы перевезли 1504 пассажира и около 173 тонн груза, а выручка составила 62 000 рублей, причем наибольший доход принес „Петр Великий“, как наиболее комфортабельный и быстроходный пароход — до 50 000 рублей. Таким образом, в 1835 г. „открыто было в первый раз регулярное пароходное сообщение между Российскими портами Черного и Азовского морей“. Привлечение на юг иностранцев, приезжавших главным образом за хлебом и сельскохозяйственным сырьем, обеспечивало транспортировку товаров с помощью морских судов.

О том, насколько М.С. Воронцов хорошо разбирался в инженерно-технических вопросах, связанных с судостроением, свидетельствует факт, что он просил разрешения императора На строительство для специальных азовских рейсов плоскодонного парохода с небольшой осадкой. Этот пароход, получивший название „Митридат“, был заложен в феврале 1837 г. в Одесском порту в присутствии М.С. Воронцова, А.И. Левшина др.

Между тем продолжали открываться новые пароходные линии. В 1838 г. возникает идея создания пароходного сообщения между Аккерманом и Овидиополем „для содействия к увеличению сбыта соли из бессарабских озер, а равно к оживлению вообще промышленности того края“.

4 октября 1838 г. Император принимает решение о заказе в Англии парохода. Контракт на его постройку заключили с английской компанией „Вильям Ферберн и К°“. Пароход „Граф Воронцов“ 27 марта 1840 г. прибыл в Аккерман и начал совершать рейсы между Аккерманом и Овидиополем, но число пассажиров и объем грузов были столь велики, что в течение целого дня пароход почти не вставал на якорь. Опыт плавания парохода „Граф Воронцов“ в 1841 г. показал, что расходы на его содержание превышали доходы от эксплуатации на 4836 руб. Однако этот дефицит, как говорилось в докладе министра финансов Царю в 1842 г., „не может входить в сравнение с той пользой, какое доставило пароходство краю“.

Между тем М.С. Воронцов, с присущим ему желанием доводить любое дело до конца, обратился в конце января 1842 г. к министру финансов с письмом, в котором указывал, что в случае ремонта парохода „Граф Воронцов“ прервется сообщение между Аккерманом и Овидиополем, что отразится на торговле между Бессарабской областью и Новороссийским краем.