Первая Архипелагская экспедиция
Со времён Петра I русские военные корабли активно плавали по северным морям — по Белому и Балтийскому. Часто корабли, построенные в Архангельске, минуя Скандинавский полуостров приплывали в Балтийское море. Ко временам Петра восходит и первое плавание корабля под российским флагом в Средиземное море. Это был линейный корабль «Армонт», в сентябре 1717 года отправившийся из Кронштадта в Средиземное море. На его борту находился груз пользовавшихся спросом русских товаров с севера: икра, сёмга, треска, рожь, сало, воск. В этом плавании, продолжавшемся с сентября 1717 по весну 1719 года, русский корабль побывал в Испании, Ливорно и Венеции. Именно к этому периоду относятся и первые контакты эмиссаров русского правительства со славянскими народами Балканского полуострова. Но эти контакты были эпизодическими и быстро прервались.
Андреев, Павел Петрович
Большую часть похода с гафеля броненосца не спускался флаг командующего Средиземноморской эскадры. Впервые он взвился на нем еще в Кронштадте. В полночь 13 июня 1896 г. со стоявшего рядом броненосца «Наварин» на «Александр II» прибыл контр-адмирал Павел Петрович Андреев, назначенный командовать идущими в Средиземное море кораблями. Лишь дважды во время своего 19-месячного пребывания в этой должности он покидал броненосец. В течение трех дней, с 5 по 8 апреля 1897 г., он держал свой флаг на «Наварине» и второй раз в продолжение месяца, с 24 мая по 24 июня того же года, на канлодке «Грозящий».