Первая Архипелагская экспедиция
Со времён Петра I русские военные корабли активно плавали по северным морям — по Белому и Балтийскому. Часто корабли, построенные в Архангельске, минуя Скандинавский полуостров приплывали в Балтийское море. Ко временам Петра восходит и первое плавание корабля под российским флагом в Средиземное море. Это был линейный корабль «Армонт», в сентябре 1717 года отправившийся из Кронштадта в Средиземное море. На его борту находился груз пользовавшихся спросом русских товаров с севера: икра, сёмга, треска, рожь, сало, воск. В этом плавании, продолжавшемся с сентября 1717 по весну 1719 года, русский корабль побывал в Испании, Ливорно и Венеции. Именно к этому периоду относятся и первые контакты эмиссаров русского правительства со славянскими народами Балканского полуострова. Но эти контакты были эпизодическими и быстро прервались.
Мурманск (крейсер, 1953)
С 18 марта по 6 мая 1969 года «Мурманск» находился в на боевой службе в Северной Атлантике и Средиземном море в качестве корабля управления под флагом командира 7-й оперативной эскадры контр-адмирала Г. Е. Голоты, сопровождал 8 подводных лодок 4-й эскадры дизельных подводных лодок, причисленных к 5-й оперативной средиземноморской эскадре. Во время этого похода с деловым визитом посетил алжирский порт Аннаба, где был с 12 по 18 апреля. С 22 августа по 14 октября 1969 года крейсер вновь находился в походе в Средиземном море.