Из Севастополя императрицу провожали под гром пушечных салютов. Над молодым городом разносились крики "виват". Тогда еще мало кто видел приближение грозы. А тучи уже сгущались. Визит императрицы в "полуденные края" ознаменовался не только новыми милостями, повышениями в чинах, фейерверками да праздниками. Оттоманская Порта усмотрела в этом путешествии открытый вызов. Между двумя соседними государствами произошел разрыв, началась новая война.
Волею судьбы Ушаков оказался в Севастопольской эскадре, которой стал командовать контр-адмирал Войнович. Графу было приказано действовать наступательно, истреблять неприятельские суда всюду, где они покажутся. Потемкин так ему и писал: "Хотя б всем погибнуть, но должно показать свою неустрашимость к нападению и истреблению неприятеля..." Войнович, однако, не желал погибать. Он хотел жить и потому предпочитал не рисковать. К тому же начало военных действий для русского флота складывалось несчастливо. Буря рассеяла все суда, один фрегат затонул, а другой унесен в Босфор и взят турками в плен. Флагманский корабль Войновича лишился всех трех мачт, которые свалились за борт вместе с парусами. Только чудо спасло корабль от верной гибели.
Воспользовавшись затруднительным положением русских, турецкий флот устремился к северным берегам Черного моря. Он намеревался истребить русские корабли в лимане, овладеть Кинбурном, Херсоном, после чего следовать в Крым. Турецкий купидан-паша не знал тогда, что в распоряжении русских в лимане находились значительные силы. Эти силы оказались в состоянии не только отстоять свои позиции, но сами пошли вперед, нанесли турецкому флоту ощутимые потери и заставили его уйти в море.
Севастопольская эскадра в этих баталиях не участвовала, исправляя повреждения, нанесенные штормом во время ее первого выступления. Граф Войнович приказал поднять паруса лишь после получения известия об отступлении турецкого флота, и то по требованию Потемкина. Светлейший князь желал поскорее расправиться с неприятельскими кораблями, чтобы лишить поддержки с моря Очаков, осажденный русской армией.
Встречный ветер сильно замедлял движение выступившей эскадры. Турецкие корабли были настигнуты только на одиннадцатый день плавания. Началось сражение. Авангардом эскадры командовал Ушаков. Он действовал быстро и решительно. Турки не выдержали атаки и бежали на всех парусах.
После сражения Ушаков направил Войновичу подробный рапорт о действиях авангарда, отметив при этом, что многие офицеры и низшие чины его корабельных команд за умелые и смелые действия достойны высоких наград. Вскоре он получил ответное письмо, оскорбительный тон которого поставил его в недоумение. Войнович усмотрел в рапорте начальника авангарда желание умалить личную заслугу командующего эскадрой как главного руководителя сражения.