Тайный совет, созданный Екатериной II 4 ноября 1768 г., разработал план войны и, по выражению Екатерины, приступил «
Конечными целями войны для России было утверждение на берегах Азовского и Черного морей и открытие через них свободного торгового пути в Средиземное море. Для достижения этих целей, после занятии Азова и Таганрога, с поспешностью началось возобновление Донской (Азовской) флотилии.
Самым смелым морским предприятием этой войны был проект графа Алексея Григорьевича Орлова по отправлению русской эскадры в Средиземное море для действий против Турции со стороны Архипелага.
А.Г Орлов, находившийся в Италии, ознакомившись с положением христианских подданных Турции, уже давно мечтал в случае войны воспользоваться их недовольством, организовать общее одновременное восстание против турок и помочь им возвратить себе свободу и самостоятельность.
Предполагалось, что во время войны подобное восстание сможет отвлечь часть турецких войск от нашей главной армии, а при заключении мира послужит некоторому ослаблению Турции и, следовательно, большей безопасности наших южных границ. А.Г. Орлов обнадежил императрицу в успехе предприятия, если только на помощь восставшим народам будет прислана достаточно сильная русская эскадра.
Подробный план военно-морских действий в Архипелаге был представлен братом Алексея Орлова Григорием и утвержден Советом; «
Основная задача состояла в том, чтобы объединить разрозненные выступления балканских народов в единую борьбу их против Турции.
Впервые в истории нашего флота русские эскадры отправлялись в Средиземное море вокруг Европы. Между Англией и Францией в то время шла борьба за господство в колониях. Поэтому английское правительство поддерживало Россию в борьбе за выход к южным морям, рассчитывая тем самым ослабить французское влияние на Ближнем Востоке. Англия предоставила русским кораблям свои базы на пути в Архипелаг. Под давлением Англии Франция, находившаяся во враждебных отношениях с Россией, отказалась от своего плана нападения на русский флот во время его следования в Эгейское море (Архипелаг).
К отправлению в Средиземное море были подготовлены две эскадры, из которых одна, под командованием адмирала Григория Андреевича Спиридова, должна была содействовать восстанию против турок подвластных им греков и славян, а другая, под начальством контр-адмирала Джона Эльфинстона (англичанина на русской службе), предназначалась для уничтожения морской торговли Турции в Архипелаге и особенно для прекращения подвоза в Константинополь продовольствия через Дарданеллы. Оба флагмана, находившиеся под начальством Алексея Орлова, действуя независимо один от другого, должны были поддерживать связь между собой и в случае нужды оказывать взаимную помощь.
В эскадру Г.А. Спиридова были включены линейные корабли «Святослав», «Евстафий», «Европа», «Иануарий», «Северный Орел», «Трех Иерархов», «Трех Святителей», фрегат «Надежда Благополучия», бомбардирский корабль «Гром», 2 пакетбота, 4 пинка (транспортных судна). Таким образом, вся эскадра состояла из 15 кораблей, вооруженных 640 орудиями. Личный состав кораблей насчитывал 3011 человек, кроме того, на кораблях разместили десантные войска численностью 2571 человек (всего на эскадре находилось 5582 человека).
Эскадра должна была действовать в южных водах, где процесс разрушения деревянных корпусов кораблей был значительно быстрее, чем в северных водах. Для предохранения кораблей от быстрого разрушения корпуса их были покрыты войлоком и сверху обшиты досками. Поэтому первая Архипелагская эскадра Г.А. Спиридова называлась еще «обшивной». К середине июля 1769 г. подготовка эскадры была закончена.
18 июля 1769 года ее корабли вышли из гавани на Кронштадтский рейд и встали у Красной Горки. В тот же день императрица Екатерина II прибыла к эскадре и посетила флагманский корабль «Евстафий».