Средства для ремонта пароходов были сосредоточены преимущественно в Николаеве. Еще в 1837 г. М.С. Воронцов ходатайствовал об отпуске 260 000 рублей на устройство в Одесской порту специального дока — эллинга (Мортонова эллинга) для вытаскивания и починки одесских пароходов и купеческих судов». Но М.С. Воронцову в деньгах отказали на том основании, что «пароходы принадлежат частным обществам, а купеческие корабли частным лицам», и рекомендовали построить Мортонов эллинг за счет одесских городских доходов.

В 1841 г. в связи с предстоящим заказом в Англии четырех пароходов возник вопрос об организации в Одессе, Севастополе и Керчи мастерских для ремонта пароходов. Кораблестроительный учетный комитет запросил мнение по этому поводу механиков-иностранцев. И хотя лишь один из них заявил, что эти мастерские возможно устроить только в Севастополе, черноморское интендантство решило открыть мастерские в Севастопольском порте.

М.С. Воронцов 5 сентября 1845 г. обратился к министру финансов Ф.П. Вронченко с предложением о «перенесении необходимых частей Луганского завода в Керчь как для починки и поддержания пароходов, так и для надобностей флота». Он полагал, что заказанные в Англии четыре парохода «сходиться будут в Керчи», где необходимо иметь мастерские «для их своевременного исправления, дабы они содержали сообщения безостановочно и регулярно». Ходатайство М.С. Воронцова удовлетворили 26 октября 1845 г..

Все пароходы, ходившие по внутренним линиям, управлялись комиссией Новороссийских портов, находившейся при канцелярии Новороссийского и Бессарабского генерал-губернатора. По ходатайству М.С. Воронцова 9 февраля 1845 г. все управления пароходами как внутренних, так и заграничной линии (Одесса — Константинополь) были объединены в одну организацию — Новороссийскую пароходную экспедицию (или, как ее называли, — Одесская экспедиция). Такая же организация была и в азовских портах. Обе пароходные экспедиции подчинялись Новороссийскому и Бессарабскому генерал-губернатору.

Развитие Новороссии требовало налаживания пароходных сообщений не только на внутренних, но и на внешних линиях. В 1831 г. совершил свой первый пробный рейс в Константинополь пароход «Нева», последний из первых трех пароходов на Черном море. Надо заметить, что первые рейсы «Невы» были убыточны. Убыток рейсов вначале погашался за счет одесских городских средств. Деньги за первые два рейса были Одессе возвращены. Затем Император дает разрешение на погашение убытков и за последующие три рейса. О дальнейшем использовании парохода «Нева» в 1831 г видно из письма А.И. Левшина к М.С. Воронцову от 10 сентября, в котором он писал: «Пароход в Константинополь перестал ходить, ибо первые отправления были сделаны в виде опытов и по неимению сумм не могли быть продолжаемыми, тем более что пароход принадлежит не городу, а министерству финансов». Далее Левшин писал, что 11 сентября «отправляем пароход „Нева“ в Константинополь с подарками от Двора нашего турецкому султану». Видимо, это было последнее плавание «Невы».

Возвращаясь к вопросу о пароходных сообщениях Одессы с Константинополем, следует отметить, что 31 марта 1840 г. министр финансов Е.Ф. Канкрин писал начальнику Главного морского штаба А.С. Меншикову, что Комитет министров считает налаживание постоянного и регулярного сообщения между Одессой и Константинополем одной из важнейших задач. Копию письма Меншиков отправил М.П. Лазареву с просьбой запросить мнение М.С. Воронцова, который в письме от 10 июля 1840 г.