«Операции вашей флотилии, — сообщал он Сенявину, — весьма бы споспешествовали военным действиям нашим, если вы пройдете со своими судами в Черное море и отрежете всю помощь к крепостям неприятельским, что лежат при берегах морских в Крыму, которые потому и были уже в руках наших».
Оценив первые боевые успехи на южных морских рубежах, императрица не замедлила выразить свой восторг графу Чернышеву.
— С большим удовольствием усмотрела я, что российский флаг веял на Азовском море после семидесятилетней перемешки; дай боже вице-адмиралу Сенявину счастливый путь и добрый успех.
Вице-адмирал Сенявин не терял головы от похвал, а усердно готовил эскадру к новым схваткам с неприятелем.
— Турки не оставят нас в покое, — внушал он своему первому помощнику, капитану 1-го ранга Якову Сухотину, — только и ждут, когда мы в море выйдем, чтобы расколошматить нас по частям. Так что ты не жди их, а первый атакуй, вспоминай, как Спиридов при Чесме неустрашимо против превосходного неприятеля сражался.
В самом деле, турки, потерпев поражение в Средиземном море, лелеяли замыслы взять реванш на Черном море. Как обычно, они надеялись одержать верх превосходством в силах над русскими и намеревались высадить десант в Крыму.
Сенявин же разделил флотилию на три эскадры. Первая эскадра под командованием капитана 2-го ранга Кинсбергена в составе одного фрегата, двух «новоизобретенных» кораблей и палубного бота была отправлена для крейсерства в район Кафа (Феодосия) — Балаклава. Вторая эскадра под командованием контр-адмирала Баранова в составе одного фрегата, четырех «новоизобретенных» кораблей и двух палубных ботов крейсировала от Кафы до турецкого Суджук-Кале в Цемесской бухте, расположенного на Черноморском побережье, где, по данным разведки, находилась база турецкого флота.
В случае обнаружения в Суджук-Кале турецкой эскадры Сенявин предполагал атаковать ее соединенными силами эскадр Баранова и Кинсбергена.
Эскадра из четырех «новоизобретенных» кораблей под командованием капитана 1-го ранга Сухотина находилась в самом узком месте Керченского пролива и имела задачей охранять вход в Азовское море.
Остальные силы флота в составе четырех фрегатов под командой самого Сенявина находились тоже в Керченском проливе и были готовы в любой момент оказать помощь эскадрам Баранова, Кинсбергена и Сухотина.
В мае внезапно скончался контр-адмирал Баранов. Сенявин сам принял командование второй эскадрой, но занедужил и назначил командиром этой эскадры капитана 1-го ранга Сухотина, а сам остался в Керченском проливе.
Сухотин, крейсируя в Черном море, обнаружил в устье Кубани турецкие корабли. Отправившись в разведку на боте «Темерник», он убедился, что турки имеют явное превосходство, но решил атаковать неприятеля.
В конце мая Сухотин главными силами подошел к устью Кубани. Оставив глубоко сидящий фрегат в море, он направил против турок «новоизобретенные» корабли «Новопавловск», «Азов» и бот «Темерник» под командованием капитан-лейтенанта Ивана Баскакова.
Заняв выход из бухты, корабли отряда открыли артиллерийский огонь по турецким судам и с первых же выстрелов подожгли одно из них. Враги, не ожидавшие нападения русских, растерялись и, бросив подбитые корабли, начали в панике отходить на малых судах вверх по Кубани. Немедленно с русских кораблей спустили шлюпки, и отряд добровольцев под командой лейтенанта Александра Макарова бросился в погоню. Только ночь спасла бежавших от гибели или плена.
На следующий день Сухотин перехватил два неприятельских корабля и взял их в плен вместе с командой. Всего турки потеряли 8 кораблей.
Это была первая победа русского флота на Черном море.
Продолжая крейсерские операции, 8 июня Сухотин обнаружил турецкое судно, направлявшееся к Казылташской пристани. По приказу Сухотина 16-пушечный «Модон» поставил паруса и бросился в погоню. Войдя в бухту, Сухотин обнаружил здесь два больших и пять средних вражеских кораблей, окруженных тринадцатью мелкими судами. Сделав несколько выстрелов, не причинивших «Модону» никакого вреда, турки подняли паруса и вошли в устье Кубани. Однако два судна сели на мель. Артиллерийский и ружейный огонь с «Модона» не позволил снять их с мели, и вскоре на неприятельских судах возник пожар. Покинув свои корабли, турки на шлюпках трусливо бежали вверх по Кубани. Спустя час на месте, где стояли большие корабли, плавали обгоревшие обломки.
Активные действия русского флота на Черном море привели в замешательство противника и опрокинули их надежды на выступление крымских татар против России.