Первая Архипелагская экспедиция
Со времён Петра I русские военные корабли активно плавали по северным морям — по Белому и Балтийскому. Часто корабли, построенные в Архангельске, минуя Скандинавский полуостров приплывали в Балтийское море. Ко временам Петра восходит и первое плавание корабля под российским флагом в Средиземное море. Это был линейный корабль «Армонт», в сентябре 1717 года отправившийся из Кронштадта в Средиземное море. На его борту находился груз пользовавшихся спросом русских товаров с севера: икра, сёмга, треска, рожь, сало, воск. В этом плавании, продолжавшемся с сентября 1717 по весну 1719 года, русский корабль побывал в Испании, Ливорно и Венеции. Именно к этому периоду относятся и первые контакты эмиссаров русского правительства со славянскими народами Балканского полуострова. Но эти контакты были эпизодическими и быстро прервались.
Дзержинский (пограничный сторожевой корабль)
Краснознаменный пограничный сторожевой корабль (КПСКР) III поколения «Дзержинский»), носящий славное имя Феликса Эдмундовича Дзержинского, заложен 20 января 1983 года на эллинге Керченского судостроительного завода «Залив» им. П.Бутомы (заводской номер корабля № 202). 11 января 1984 года корабль зачислен в списки кораблей Морских частей Пограничных войск КГБ СССР. Спущен на воду 2 марта 1984 года. Вступил в строй 29 декабря 1984 года.
Приказом начальника Краснознаменного Западного пограничного округа № 122 от 12 мая 1985 года был установлен день торжественного подъема Военно-Морского флага кораблей ПВ КГБ СССР и гюйса – 19 мая 1985 года.
19 мая 1985 года на пограничном сторожевом корабле I ранга проекта 11351 «Дзержинский» был поднят Военно-морской ведомственный флаг кораблей и судов Погранвойск КГБ СССР.