Первая Архипелагская экспедиция
Со времён Петра I русские военные корабли активно плавали по северным морям — по Белому и Балтийскому. Часто корабли, построенные в Архангельске, минуя Скандинавский полуостров приплывали в Балтийское море. Ко временам Петра восходит и первое плавание корабля под российским флагом в Средиземное море. Это был линейный корабль «Армонт», в сентябре 1717 года отправившийся из Кронштадта в Средиземное море. На его борту находился груз пользовавшихся спросом русских товаров с севера: икра, сёмга, треска, рожь, сало, воск. В этом плавании, продолжавшемся с сентября 1717 по весну 1719 года, русский корабль побывал в Испании, Ливорно и Венеции. Именно к этому периоду относятся и первые контакты эмиссаров русского правительства со славянскими народами Балканского полуострова. Но эти контакты были эпизодическими и быстро прервались.
Черноморское морское пароходство
Появление пароходов, пароходств и организация регулярного пароходного сообщения на юге России произошло в первой половине XIX в. Первые отечественные пароходы стали ходить по Чёрному морю до образования торговых судоходных обществ и использовались главным образом как буксиры и пакетботы. На лавры первенства претендуют несколько пароходов в различных классах. У истоков отечественного парового судоходства на Чёрном море стоит Черноморский флот, который в начале XIX века приступил к внедрению судовых пароэнергетических установок. 24 мая 1820 году на верфи Николаевского адмиралтейства был спущен на воду деревянный колёсный буксирный пароход «Везувий» водоизмещением 260 тонн с одним железным котлом и двумя паровыми машинами изготовленными на заводе Берда общей мощностью в 32 л. с. и скоростью 6 узлов, построенный корабельным инженером А. И. Мелиховым. Кроме буксировки парусных судов, «Везувий» совершал грузовые рейсы между Николаевым и Херсоном. Колёсный пароход «Везувий» стал первым служебным пароходом Черноморского флота и первым отечественным паровым судном на Чёрном море. В 1830 году был разобран с сохранением пароэнергетической установки, которую установили на новый колёсный пароход снова названный «Везувий». В канун Крымской войны на Черноморском флоте числилось 8 малых невооружённых колёсных пароходов, 27 малых вооружённых и 7 пароходофрегатов. В это же время по приблизительным оценкам на Чёрном и Азовском морях находилось в эксплуатации 15 коммерческих пароходов.