Разлад с Ушаковым и полученное предписание Потемкина наводили на грустные размышления Войновича. Скрепя сердце он отдал приказание готовить эскадру к выходу в море. В конце августа один за другим потянулись на внешний рейд корабли эскадры. Построив эскадру в кильватерную колонну, флагман обозначил на фалах курс — «Вест». Не получив перед выходом каких-либо указаний, командиры недоумевали, что задумал Войнович. Отойдя десятка три миль на запад, флагман развернул эскадру на обратный галс к Херсо-несу. Два дня бесцельно блуждала эскадра на видимости Севастополя. На третий день с севера задул штормовой ветер, развело волну, и Войнович приказал вернуться в Севастополь по причине «противного ветра».
Сенявину крепкий ветер оказался на руку. В середине сентября он повел отряд быстроходных крейсеров к турецким берегам.
Две с лишком недели крейсировал отряд Сенявина вдоль турецкого побережья. Лихими налетами опустошал порты и базы неприятеля. В Трапезунде, Синопе, Бонне, Горесунде наделал переполоху. Прежде никогда и никто не осмеливался безнаказанно нападать в этих водах на турок. Десяток судов и транспортов уничтожали крейсера, громили береговые батареи, легли склады с провиантом. Пленили большой транспорт, но он затонул в штормовую погоду, по пути к Севастополю. Турки всполошились, отрядили для охраны побережья фрегаты.
За смелые действия и храбрость Сенявина удостоили ордена «Святого Георгия» 4-й степени.
Потемкин все-таки заставил Войновича вывести эскадру в море и направиться в сторону Лимана. Появление Севастопольской эскадры подействовало на капу-дан-пашу. В первых числах ноября турецкая эскадра покинула Лиман, и Очаков остался без прикрытия с моря.
Войска начали готовиться к штурму Очакова. Поначалу запорожские казаки на своих челнах атаковали крепость на острове Березань и с ходу взяли ее приступом. Теперь Очаков попал под перекрестный огонь. 6 декабря на штурм крепостных укреплений с разных сторон двинулись шесть войсковых колонн. После двухчасового ожесточенного штурма над крепостью взвился русский флаг.
В тот день турки потеряли безвозвратно больше шести тысяч, многие попали в плен. Редкий случай, в плен сдался командующий гарнизоном, трехбунчужный Хуссейн-паша. Достались богатые трофеи, триста двадцать три медные пушки, полторы сотни знамен. С начала осады под Очаковом полегло сорок тысяч янычар, турки потеряли сотню судов разных рангов. Но и россияне только во время штурма потеряли тысячу солдат, сотню офицеров, недосчитались двух генералов.
В Петербурге ликовали, императрица поздравила Потемкина, надеялась на скорый мирный исход. «Теперь мириться стало гораздо ловчее, и никаких не пропущу мер, чтоб к тому скорее достигнуть».
Но не всем пришлась по нутру победа россиян. Пруссия и Англия всячески подстрекали султана не идти на мировую с Россией.
В Константинополе султан гневался, отстранил Эс-ки-Хуссейна от флота, но жизни не лишил, заставил привести в порядок все корабли за свой счет.
Без особого восторга заканчивал кампанию верховод Черноморского Адмиралтейства контр-адмирал Мордвинов. Привыкший к пунктуальности, он не раз вступал в полемику с Потемкиным, который действовал без оглядки на Петербург и частенько «рубил с плеча».
«Я должен сказать, — извещал Мордвинов князя, — на будущий год не будет морской кампании. Все силы истощены, способов никаких нет к восстановлению… Севастопольский порт ничем не снабжен, мастеровые в Москве и Петербурге, леса на корне, железо в Сибири, припасы в дальних провинциях России, долгов бессчетно, артиллерии нет, доверенности нет нигде, а зима покрывает нашу степь».
По справедливости, старший член Черноморского Адмиралтейского правления был прав. Деньги и пушки, корабельный лес и канаты, прочие припасы в первую очередь поступали на Балтику. Шла война со Швецией, до столицы рукой подать, а Севастополь далече, авось перетерпят. К тому же и светлейший не любил тревожить императрицу по «пустякам», от которых зависела морская сила на юге. Мордвинов же настаивал на своем, дело доходило до перепалки с князем, и Мордвинов подал в отставку. Потемкин вздохнул с облегчением. Еще один строптивец не будет портить ему настроение. Получив рапорт Мордвинова, князь осуществил давно задуманное — развел в разные стороны Войновича и Ушакова.
Войнович получил назначение в Херсон вместо Мордвинова, но «с передачей прав по заведованию морской частью в Севастополе» Ушакову.