Первая Архипелагская экспедиция
Со времён Петра I русские военные корабли активно плавали по северным морям — по Белому и Балтийскому. Часто корабли, построенные в Архангельске, минуя Скандинавский полуостров приплывали в Балтийское море. Ко временам Петра восходит и первое плавание корабля под российским флагом в Средиземное море. Это был линейный корабль «Армонт», в сентябре 1717 года отправившийся из Кронштадта в Средиземное море. На его борту находился груз пользовавшихся спросом русских товаров с севера: икра, сёмга, треска, рожь, сало, воск. В этом плавании, продолжавшемся с сентября 1717 по весну 1719 года, русский корабль побывал в Испании, Ливорно и Венеции. Именно к этому периоду относятся и первые контакты эмиссаров русского правительства со славянскими народами Балканского полуострова. Но эти контакты были эпизодическими и быстро прервались.
Кавказ и Меркурий
Объединившись в 1858 году из двух пароходных фирм, компания развивает не только грузовые, но и пассажирские перевозки: с 1870 года по Волге начали ходить пассажирские пароходы «Император Александр II», «Императрица Екатерина II», «Пётр Великий», «Дмитрий Донской», «Александр Невский». С 1880-х годов компания начала строить роскошные пароходы, которые специально предназначались для речных круизов: с электрическим освещением и ресторанами. Качество этих судов было подтверждено правом изображения на них государственного герба России. Рейсы охватывали всю судоходную Волгу и часть Каспийского моря.