Организована «Экспедиция постоянных пароходных сообщений Одессы с Константинополем» была следующим образом. В Одессе находилась главная экспедиция в составе трех членов: одного — от таможни, второго — от морского ведомства и третьего — от купцов первой гильдии. Первый член назначался по соглашению Новороссийского генерал-губернатора с министром финансов, второй — главным командиром Черноморского флота и портов, третий избирался обществом купцов первой гильдии, ведущей заграничную торговлю. Кроме того, в экспедиции имелись бухгалтеры, писари, на каждый пароход назначался надзиратель за грузом, знающий иностранные языки. В Константинополе при коммерческой канцелярии русской миссии имелся агент, назначавшийся М.С. Воронцовым.

«Одесский вестник» сообщал, что 4 мая 1843 г. в здании Одесской таможни в 14 часов состоялось открытие «Экспедиции постоянных пароходных сообщений Одессы с Константинополем» в присутствии Новороссийского и Бессарабского генерал-губернатора М.С. Воронцова и членов экспедиции. Из Николаева в Одессу 6 мая прибыл адмирал М.П. Лазарев на пришедшем в порт пароходофрегате «Одесса». 10 мая 1843 г. в 12 часов 30 минут «Одесса» под командованием лейтенанта А.Л. Альбрандта вышла первым рейсом в Константинополь с 23 пассажирами, грузом и корреспонденцией. Перед отходом, до подъема якоря, на борту парохода находились Воронцов и Лазарев. Весьма интересен и тот факт, что на пароходофрегате статус военного судна совмещался с коммерческой слркбой. Команда во время отсутствия пассажиров должна была обучаться «всему тому, что относится до морской части, артиллерии и фронтовой службы».

Регулярные рейсы пароходофрегатов в Константинополь продолжались вплоть до начала войны с Турцией в 1853 г. Затем эти пароходы вошли в состав Черноморского флота.

Роль М.С. Воронцова в создании регионального внутреннего рынка и в налаживании внешнеторговых отношений

В начале XIX столетия правительство окончательно встало на путь поощрения черноморской торговли. Специальными указами было разрешено вывозить за границу хлеб, «горячее вино», сырые кожи и тонкую овечью шерсть. Большое значение имело возобновление в мае 1803 г. закона об уменьшении пошлин во всех черноморских и азовских портах на привозные и отпускные товары на ¹/₄ по сравнению с другими портами страны. Из-за крайнего недостатка в Новороссии капиталов издавались постановления о беспошлинном хранении товаров, привезенных в черноморские порты, в особых магазинах течение длительного срока. Такое право было предоставлено сначала Одессе в 1804 г., затем Феодосии и Таганрогу — в 1806 г..

В 1820–1825 гг. оборот черноморской торговли колебался вокруг среднегодового показателя, равного 8 824 331 рублю серебром — 8,6 % общероссийского оборота, что вдвое превышало исходную цифру 1802 г.. Черноморская торговля к концу первой четверти XIX в. становится важным фактором в экономике всей империи, ее состояние в значительной степени зависело от правительственной политики и международной обстановки.

В 30-х гг. XIX столетия русская торговля значительно отставала от западноевропейской. Для укрепления русских позиций во внешней торговле правительству было необходимо поощрять расширение торговли с Ближним Востоком. В августе 1834 г. статс-секретарь А.С. Танеев отправляет на имя Воронцова записку о торговле, чтобы он «старался возбудить соревнование в купечестве Новороссийского края на открытии прямых сношений с г. Трапезундом для сбыта российских мануфактурных изделий».

М.С. Воронцов начинает собирать сведения о состоянии торговых отношений России с Южным берегом Черного моря, и особенно с г. Трапезундом, изучает материалы, полученные из Одесского отделения коммерческого совета и лично от опытных негоциантов в Одессе, Козлове и Феодосии.