29 июля турецкий флот в составе пятнадцати кораблей, десяти фрегатов и 45 гребных судов снова появился в Днепровском лимане. К этому времени из-за постоянно возникавших разногласий Потемкин был вынужден отправить Нассау-Зигена и Поль Джонса на Балтику. В командование Лиманской флотилией вновь вступил Мордвинов. 20 октября 1788 года он доложил Потемкину: «Имею честь донести В.Св. эскадры парусную и гребную принял в команду мою».
Потемкин потребовал от командующего Севастопольской эскадрой М.И. Войновича немедленно выйти в море для отвлечения неприятеля от Очакова. Но последний медлил, ссылаясь то на неготовность кораблей, то на плохую погоду.
Только после повторного приказа Войнович попытался выйти в море, но уже через два дня по причине противных ветров вернулся в базу. Теперь он жаловался Потемкину на ветхость судов и плохое снабжение, на что Потемкин ответил нерешительному флагману: «В деле с неприятелем, особливо с турками, много помогает искусство; не всегда сражениями побеждают неприятеля, и часто благоразумныя расположения сделают ему больше вреда, нежели храброе нападение. Наблюдайте движения его, изыскивайте благоприятное время к поражению и пользуйтесь оным к нанесению чувствительнаго ему удара. Сие можете вы сделать без риску. Что же кажется до представления вашего о трудности атаковать неприятеля соединеннаго, то мудрено ожидать, чтоб оный стал делиться, не быв к тому принужден. Движение флота, вам ввереннаго, может повести его к сему разделению».
Потемкина раздражала бездеятельность Войновича. В конце концов Севастопольская эскадра двинулась к Очакову, но Гассан-паша оставил позицию, потеряв надежду на спасение блокированной с суши крепости. 6 декабря 1788 года русские взяли штурмом Очаков, в чем немалая заслуга была и Нассау-Зигена, одержавшего победы в четырех сражениях.
Адмирал, не знавший поражений
В самом начале войны Потемкин приказал графу Войновичу: «Подтверждаю вам собрать все корабли и фрегаты и стараться произвести дело, ожидаемое от храбрости и мужества вашего и подчиненных ваших. Хотяб всем погибнуть, но должно показать свою неустрашимость к нападению и истреблению неприятеля. Сие объявите всем офицерам вашим. Где завидете флот Турецкий, атакуйте его, во что бы ни стало, хотяб всем пропасть». Но в 1787 году никаких серьезных столкновений противоборствующих сторон так и не произошло.
После многократных напоминаний, а затем и требований Потемкина нерешительный Войнович наконец 18 июня вывел Севастопольскую эскадру в море. В составе эскадры были линейные корабли «Преображение Господне» и «Святой Павел», фрегаты «Андрей Первозванный», «Георгий Победоносец», «Берислав», «Стрела», «Кинбурн», «Легкий», «Таганрог», «Перун», «Победа» и «Скорый», а также 24 мелких судна. «Правой рукой» Войновича был бригадир Федор Федорович Ушаков, командовавший авангардом.
В это время на флотах всех стран господствовала линейная тактика. Труд Джона Клерка «Движение флотов» в России еще никто не читал. Суть морского сражения заключалась в борьбе за ветер, то есть в стремлении занять более выгодное наветренное положение по отношению к противнику. Это давало неоспоримые преимущества, так как наветренный флот мог диктовать дистанцию боя и даже выйти из него в случае неблагоприятного развития событий. Корабли картинно выстраивались друг против друга и в артиллерийской дуэли решали исход всего сражения. Выиграть и тем более наголову разбить противника при такой тактике было крайне трудно.
Артиллерия у всех была примерно одинаковой. Все зависело от выучки комендоров. В этих условиях нужны были новые, нетрадиционные способы ведения сражения. В Российском флоте таким новатором стал Федор Федорович Ушаков, одним из первых отказавшийся от шаблонов линейной тактики, отдавший предпочтение маневру, прорезанию строя неприятельской эскадры, сосредоточению сил против главных сил противника и, что особенно важно, стремившийся в первую очередь уничтожить флагманский корабль неприятельского флота.
Одновременно в море вышел и Гассан-паша, имея под командованием семнадцать линейных кораблей, восемь фрегатов и 24 мелких судна. Он решил найти Севастопольскую эскадру и уничтожить ее в генеральном сражении. Волею судеб обе эскадры (и русская, и турецкая) следовали в одном направлении — в район острова Фидониси. На рассвете 3 июля противники обнаружили друг друга.