Первая Архипелагская экспедиция
Со времён Петра I русские военные корабли активно плавали по северным морям — по Белому и Балтийскому. Часто корабли, построенные в Архангельске, минуя Скандинавский полуостров приплывали в Балтийское море. Ко временам Петра восходит и первое плавание корабля под российским флагом в Средиземное море. Это был линейный корабль «Армонт», в сентябре 1717 года отправившийся из Кронштадта в Средиземное море. На его борту находился груз пользовавшихся спросом русских товаров с севера: икра, сёмга, треска, рожь, сало, воск. В этом плавании, продолжавшемся с сентября 1717 по весну 1719 года, русский корабль побывал в Испании, Ливорно и Венеции. Именно к этому периоду относятся и первые контакты эмиссаров русского правительства со славянскими народами Балканского полуострова. Но эти контакты были эпизодическими и быстро прервались.
Полоцк (шхуна)
В 1788 году шхуна стала репетичным (повторяющим сигналы) кораблём эскадры Ф. Ф. Ушакова. В том же году командиром судна был назначен лейтенант Карандино Георгий Спиридонович .
С июня 1788 года «Полоцк» в составе эскадры контр-адмирала графа М. И. Войновича выходил в море на поиск неприятеля. а шхуна участвовала в первом морском сражении русско-турецкой войны 1787—91 годов у Фидониси между флотами России и Османской империи. В сентябре 1788 года «Полоцк» в составе отряда с четырьмя корсарскими судами греков-добровольцев под командованием капитана 2 ранга Д. Н. Сенявина. За время крейсерства отряд бомбардировал Синоп и Керасунд, сжег провиантский склад у г. Бонна (к западу от Синопа), уничтожил 10 турецких транспортных судов с грузом леса, провианта и боеприпасов, захватил одно судно. 6 октября, в штормовую погоду, отряд благополучно вернулся в Севастополь. За этот успешный рейд командир отряда Дмитрий Николаевич Сенявин был награждён орденом Святого Георгия 4-й степени, а в январе 1789 года командир «Полоцка» Г. С. Карандино был произведён в капитан-лейтенанты и продолжил командование тем же судном в составе эскадры контр-адмирала Ф. Ф. Ушакова. Судно неоднократно выходило в крейсерство в районе устья Дуная.