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