15 июня 1776 г. отряд Т.Г. Козлянинова отправился в Средиземное море. Следом чрезвычайному поверенному и полномочному министру России в Константинополе А.С. Стахиеву был направлен высочайший рескрипт следующего содержания: «Должны вы употребить возможные старания и домогательства к извлечению от Порты свободного прохода в Черное море по крайней мере тем пяти судам, кои в образе торговых придут в Константинополь с действительными коммерческими грузами, есть ли уже нельзя будет исходатайствовать равной свободы прикрывающему их военному фрегату, которому в случае упорного отказа можно возвратиться сюда первым его путем».{1371}
Для достижения же поставленной задачи А.С. Стахиеву были предложены на его выбор два способа действий: «1-е, чтоб употребить коррупцию, израсходовав на сей предмет довольно знатную сумму казенных денег… Другим пособием представляется здесь ясное и откровенное изъяснение самого дела министерству турецкому».{1372}
Но не успел отряд Козлянинова дойти до Гибралтара, как из Константинополя в Петербург пришло тревожное сообщение: А.С. Стахиев писал, что турки отказываются пропустить русские суда в Черное море. Более того, и А.С. Стахиев, и его ближайший помощник драгоман С.Л. Аашкарев с трудом верили в такую возможность, вспомнив реакцию турок в конце XVII и начале XVIII вв. на требования российских дипломатов об открытии Черного моря для торговли.{1373}
Однако в Петербурге решили не отступаться. Н.И. Панин составил срочное письмо А.С. Стахиеву, в котором значилось: «[Фрегаты] давно уже в путь отправились и действительно миновали Зунд пред несколькими неделями, почему им в настоящую пору надлежит быть в Средиземном море или недалеко оттуда. Сие мое примечание имеет служить единственно к показанию Вам, что не в нашей уже воле остановить явление сих судов в Константинополе… Но в теперешнем вопросе весьма удалены мы от того, чтоб потворствовать прихотливым затеям министерства турецкого… Другим пособием представляется здесь ясное и откровенное изъяснение самого дела министру турецкому, которое и поручает Вам государыня императрица учинить в дружелюбных, но тем не меньше твердых и точных изражениях».{1374}
Между тем, во второй половине августа 1776 г. фрегаты Т.Г. Козлянинова, миновав Гибралтар, прибыли в Порт-Магон. Участник событий А.С. Шишков, находившийся вместе с Ф.Ф. Ушаковым на фрегате «Северный Орел», так описывал свои ощущения после многодневного и утомительного перехода вокруг Европы: «Не можно себе представить всех удовольствий, какие после долговременного плавания, пришед в спокойное пристанище, вкушает мореплаватель! Мы перестали бороться с ветрами и волнами; беспрестанное колыхание фрегата, столько нам надоевшее, утихло; вместо покрытой седыми скачущими буграми беспредельной равнины взоры наши увеселились одетыми лесом и зеленью холмами и долинами; вместо единообразия синеющейся воды представились очам различные зрелища: высокие здания, дома, сады, горы, луга с обитающими в них людьми, зверями, птицами; появилась свежая пища, плоды, молоко и тысячи таких вещей, которых человек на море иметь не может; словом, страх наш переменился в безопасность, заточение — в свободу, уединение — в сообщество, скука — в веселье, су-хоядие — в лакомство».{1375}
Проведя на острове две недели, устранив повреждения, отряд Козлянинова снова вышел в море. А уже 12 сентября «Северный Орел» и «Павел» подошли к порту Ливорно. Здесь, согласно предписанию, капитан-лейтенант Ф.Ф. Ушаков вступил в командование фрегатом «Св. Павел». «Констанцу» по приказанию Т.Г. Козлянинова принял капитан-лейтенант В.М. Ржевский. А поскольку для придания этим фрегатам вида торговых судов требовалось время, и немалое, Т.Г. Козлянинов принял решение, не дожидаясь их, следовать с «Григорием» и «Наталией» в Константинополь, оставив в Ливорно и «Павла».
Однако подготовка «Св. Павла» и «Констанцы» затянулась. В результате в ноябре 1776 г., когда фрегаты «Григорий» и «Наталия» были уже у входа в Дарданелльский пролив, «Св. Павел» и «Констанца» все еще продолжали готовиться к выходу в море. Для их сопровождения капитан 2 ранга Козлянинов развернул «Северный Орел» и взял курс обратно к Италии. «Григорий» и «Наталия» направились в столицу Османской империи одни.{1376}
Входу русских судов в Дарданеллы предшествовала упорная дипломатическая подготовка. Назначенный А.С. Стахиевым вице-консулом в Дарданеллы С.Л. Лашкарев, сумел дружественными беседами и мелкими подарками добиться от местных чиновников разрешения на проход русских фрегатов к Константинополю.{1377}
Гораздо труднее пришлось А.С. Стахиеву при переговорах с высшим руководством Турции.