Вскоре Сенявин, находившийся в Еникале, получил сведения о том, что турки готовятся с помощью всего своего флота, состоявшего из 110 различных судов, высадить крупный десант в районе расположения русских войск. Адмирал принял смелое решение — перехватить в море турецкий флот и не дать ему возможности высадить десант. Передав командование керченским и еникальским гарнизонами генерал-майору Дельвигу, он, подняв свой флаг на фрегате «Первый», во главе эскадры, состоявшей из «новоизобретенных» кораблей «Хотин», «Корон», малого бомбардирского и трех палубных ботов, вышел на соединение с эскадрой Кинсбергена, который, держа свой флаг на фрегате «Второй» во главе «новоизобретенных» кораблей «Журжа», «Модон» и «Азов», палубного борта и брандера, крейсировал в районе Суджук-Кале. Эскадра Сенявина, задержанная противным ветром, стояла при выходе из пролива в Черном море, а тем временем Кинсберген снова встретился с большими турецкими силами. 23 августа произошел бой между кораблями Кинсбергена и турецкой эскадрой, состоявшей из 18 судов. Огромное превосходство неприятеля в силах не устрашило храброго и талантливого русского офицера. Используя невыгодное расположение турецких судов, он решительно пошел в атаку. Турецкая эскадра была разделена на два отряда. Впереди находился авангард, состоявший из трех линейных кораблей, четырех фрегатов и трех шебек. Транспорты под охраной мелких военных судов следовали сзади. Одно из своих судов Кинсберген направил в промежуток между двумя турецкими отрядами, стремясь разъединить их, а сам с остальными пятью судами атаковал передовые силы турок, и они оказались между двух огней. Корабли Кинсбергена сблизились с турками на дистанцию ружейного выстрела и открыли сильный огонь. Смелый маневр оригинальный по своему замыслу, сразу дал преимущество Кинсбергену. На вражеских судах началась паника. Один за другим выходили из строя горящие турецкие корабли.
Переменившийся ветер не позволил Кинсбергену довершить разгром врага. Неприятельские корабли стремительно уходили под защиту береговых батарей Суджук-Кале...
Сенявин искренне радовался успехам своего подчиненного. Он с торжеством рапортовал: «Государственной Адмиралтейской коллегии имел честь 29 числа сего месяца рапортом моим донесть об отправленной мною 14 числа сего ж месяца с капитаном 2 ранга Кинсбергеном эскадре к Суджуку, который 23-го числа, имея в своей эскадре фрегат „Второй“, корабли „Журжу“, „Модон“ и „Азов“ да бот палубный и брандер; не доходя в 11/2 мили немецкой Суджукской бухты, усмотрел с моря идущих неприятельских 4 корабля, к коим обратив он свой путь, напоследок обозрел все 18 судов и из них ближними к нему 3-мя кораблями, 4-мя фрегатами и 3-мя шебеками был атакован, и 2 часа имели пушечный и ружейный бой, с которого неприятель, не стерпя больше жестокого от наших огня и почувствовав знатное повреждение, с обыкновенной своей робостью и беспорядком обратился в бег к Суджук-Кале, куда и прочие 8 судов, не вступившие за отдаленностью в бой, бежали вслед своего начальника под защиту ж крепости».
Эту блестящую победу одержал флот, созданный им, Сенявиным, в который вложил адмирал свои опыт и организаторский талант.
Приняв команду над соединенными силами, Сенявин двинулся вдоль черноморского побережья к Казылташской пристани, надеясь там встретить турецкий флот. Однако в бухте, кроме нескольких неприятельских военных лодок, которые при появлении русского флота стали быстро уходить вверх по Кубани, никого не оказалось. Продолжая крейсировать вдоль побережья, Сенявин 5 сентября у Суджук-Кале обнаружил наконец турецкий флот в составе пяти линейных кораблей, двух фрегатов, двух шебек, двух галер и одного транспортного судна. Превосходство турок в силах было очевидным, но это не смутило русского флотоводца, и он, повернув на параллельный с турками курс, начал сближение.
Враг, который всего несколько дней назад понес поражение, не решился принять сражение и полным ходом стал уходить к анатолийским берегам. Русская эскадра преследовала неприятеля до наступления темноты.
Спустя несколько дней керченский гарнизон приветствовал возвратившихся победителей. Под гром орудийного салюта корабли Азовской флотилии бродили якоря на Керченском рейде. Над Черным и Азовским морем победно реял Андреевский флаг.