По прибытию в Царское Село князь Потёмкин после встречи с Екатериной отправляет 11 мая «секретный ордер» контр-адмиралу Ушакову «считая флот готовым к выходу в море, я сим предписываю тотчас вам выступить по прошествии весенних штурмов… направьте плавание к румельским берегам, и если где найдёте неприятеля, атакуйте с Богом… я вам препоручаю искать неприятеля и господствовать там, на Чёрном море, чтобы наши берега были им неприкосновенны». Фёдор Фёдорович спустя 10 дней после того, как пришёл приказ докладывает, что готовы к походу 54 судна «все килеваны и обожжены весьма хорошо и в ходу будут лучше». Капитан 1 ранга Саблин, который командовал кораблём «Преображение Господне» заболел и вместо него был назначен капитан 1 ранга Николай Кумани. На других кораблях так же были проведены некоторые перемены, а вновь прибывшие греческие воспитанники в чине мичманов были расписаны по кораблям. В том числе Егор Метакса на корабль «Владимир», а Дмитрий Бальзам на «Леонтий». На верфях Рогожских хуторов в дельте Дона поручиком Фёдором Фурсовым были за свои деньги построены 46-пушечные морские фрегаты «Троица Святая» и «Богородица Казанская», которых ждёт Ушаков в Севастополе.
10 июля весь Черноморский флот в составе 45 судов вышел из гавани и направился в сторону Еникольского (Керченского) пролива, так как о появлении турецких кораблей доложили смотровые посты. На другой день проходя Балаклаву Ушаков вдали увидел корабли противника, идущие со стороны Анапы числом 57 судов. Следующим утром он решил сблизиться с турками, но те уклонялись от боя «…четыре дня сряду ходил я с флотом соединенно против онаго всегда в виду, в близком разстоянии, и прилагал всевозможное старание, дабы его атаковать и дать решительный бой». Контр-адмирал на корабле «Рождество Христово» под командой капитана 1 ранга Матвея Елчанинова, «Иоанн Предтеча» с капитаном 1 ранга Андреем Барановым, «Преображение Господне» с капитаном 1 ранга Николаем Кумани, «Св. Георгий» с капитаном Михаилом Чефалиано, так же с быстрые фрегатами «Навархия Вознесение Господне» под командой капитана 2 ранга Дмитрия Сенявина, «Александр Невский» с капитаном 1 ранга Николаем Языковым, «Макроплия Святой Марк» под капитаном 2 ранга Василия Великошапкина «дважды догонял его и принуждал строиться к бою… я со флотом сделался на ветре, неприятель тот час поворотил овер-штаг на левый галс и лег бейдевинд под всеми парусами, желая паки отдалиться и искал выиграть преимущество ветра, не желая дать баталию, не сыскав оного ветра». Другие корабли флота были менее быстры в ходу и выстроить линию Ушаков не мог до самого ночного времени «…а ночью флот неприятельский всегда уклонялся далее и искал выигрывать ветер». Тише всего ходили 82-пушечный корабль «Иоанн Предтеча» бывший турецкий «Мелеки Бахри» под командой капитана 1 ранга Андрея Баранова и 58-пушечный «Леонтий Мученик» под командой капитана 1 ранга Анисифора Обольянова. Сопровождали их всегда крейсерские суда под управлением греков-лейтенантов: Глези, Милиси, Вальяно, Кацаити, Батисто, Купа, Фока, Гворно, Бернадаки и других.
Контр-адмирал Ушаков прекратил эти хождения и 15 июля после сильных ветров ближе к ночи вернулся к отставшим кораблям «…в разсуждении сих неудобностей, оставя я дальнейшую погоню за неприятелем, находясь в отдалённости от Балаклавы к западной стороне в 95-верстах, со онаго места взял путь обратно к Севастополю, дабы войдя на рейд исправить повреждения и течи в кораблях