Первая Архипелагская экспедиция
Со времён Петра I русские военные корабли активно плавали по северным морям — по Белому и Балтийскому. Часто корабли, построенные в Архангельске, минуя Скандинавский полуостров приплывали в Балтийское море. Ко временам Петра восходит и первое плавание корабля под российским флагом в Средиземное море. Это был линейный корабль «Армонт», в сентябре 1717 года отправившийся из Кронштадта в Средиземное море. На его борту находился груз пользовавшихся спросом русских товаров с севера: икра, сёмга, треска, рожь, сало, воск. В этом плавании, продолжавшемся с сентября 1717 по весну 1719 года, русский корабль побывал в Испании, Ливорно и Венеции. Именно к этому периоду относятся и первые контакты эмиссаров русского правительства со славянскими народами Балканского полуострова. Но эти контакты были эпизодическими и быстро прервались.
Керчь (большой противолодочный корабль)
После сдачи курсовых задач БПК «Керчь» был введён в состав сил постоянной готовности и 5 января 1976 года вышел на первую боевую службу в Средиземное море. Во время войны Израиля против Ливана «Керчь» демонстрировала военное присутствие СССР в восточном Средиземноморье. 24 июля корабль возвратился с боевой службы в Севастополь. Повторно участвовал в боевых службах в Средиземном море в период с 1 декабря 1977 по 28 июня 1978 года и с 3 мая по 15 октября 1979 года. В 1978 году корабль был награждён призом ГК ВМФ СССР по ракетной подготовке, а в следующем году отмечен вымпелом министерства обороны СССР «За мужество и воинскую доблесть».