Первая Архипелагская экспедиция
Со времён Петра I русские военные корабли активно плавали по северным морям — по Белому и Балтийскому. Часто корабли, построенные в Архангельске, минуя Скандинавский полуостров приплывали в Балтийское море. Ко временам Петра восходит и первое плавание корабля под российским флагом в Средиземное море. Это был линейный корабль «Армонт», в сентябре 1717 года отправившийся из Кронштадта в Средиземное море. На его борту находился груз пользовавшихся спросом русских товаров с севера: икра, сёмга, треска, рожь, сало, воск. В этом плавании, продолжавшемся с сентября 1717 по весну 1719 года, русский корабль побывал в Испании, Ливорно и Венеции. Именно к этому периоду относятся и первые контакты эмиссаров русского правительства со славянскими народами Балканского полуострова. Но эти контакты были эпизодическими и быстро прервались.
Черноморское морское пароходство
В 1843 году «Черноморское общество пароходов» было реорганизовано в «Экспедицию постоянных пароходных сообщений Одессы с Константинополем», которая в 1845 году объединилась с «Комиссией новороссийских пароходов», управлявшей пароходами ходившими по внутренним черноморским линиям, и получила новое название: «Новороссийская пароходная экспедиция», сокращенно — Одесская экспедиция. Пароходы Одесской экспедиции «Наследник», «Митридат», «Андия», «Дарго», «Бердянск», «Таганрог», «Петр Великий», «Таганрог» (железный), «Луба» (железный), «Тамань» (железный), «Граф Воронцов» (железный), и др. обслуживали внутренние черноморские и азовские линии. Для первой черноморской международной пароходной линии Одесса — Константинополь в 1843 году в Англии были заказаны 4 пароходофрегата с паровыми машинами мощностью в 250 л. с.: «Одесса», «Херсонес», «Крым» и «Бессарабия». Их конструкция отличалась повышенной надежностью и позволяла использование как и в коммерческих, так и в военных целях. Вплоть до 1853 года, когда началась война с Турцией, пароходофрегаты исправно служили «Новороссийской пароходной экспедиции», регулярно перевозя под пакетботным флагом почту, пассажиров и торговые грузы между Одессой и Константинополем, и выходя в рейсы каждые десять дней. Во время Крымской войны они были довооружены и вошли в отряд пароходофрегатов Черноморского флота, моряки которого героически проявили себя во время обороны Севастополя и затопили часть своих кораблей, в том числе пароходофрегаты «Крым», «Одесса», «Бессарабия» и железный пакетботный пароход «Эльборус» на Севастопольском рейде в августе 1855 года, чтобы те не достались неприятелю.