Здесь приведу ещё одну цитату Потёмкина: «…мой Сенявин много навел страху на Анатолийских берегах. Позвольте дать ему крест Георгиевский 4 степени. У меня есть лишние». В ответном письме Екатерина Алексеевна сообщила «…Сенявину твой дай крест Георгиевский из тех, кои у тебя остались не розданы».
Во второй декаде октябре Сенявин был срочно вызван в Херсон по приказу Потемкина для награждения и принятия под команду 64-пушечного корабля «Святой Мученик Леонтий». Этот корабль был летом захвачен у турок в призы, ремонтировался в Херсоне и перевооружался в Глубокой гавани «онотменно хорошей конструкции в подводной части и ходит скорей всех наших на фордевин». Мастер Семён Афанасьев установил на него новые мачты, бушприт, стеньги, такелаж и были сшиты паруса. Этот корабль вооружили 24-фунтовыми пушками с корабля «Св. Владимир» капитан которого Панайоти Алексиано умер от заразной болезни.
Командующий Днепровской гребной флотилией принц Нассау-Зиген в согласовании с контр-адмиралом Мордвиновым разработали план нападения на крепость Очаков. К осени было готово 6 артиллерийских батарей, 32 бота вооруженных 18-фунтовыми пушками, 4 большие галеры, 4 дубель-шлюпки и 5 судов с поставленными мортирами. Морские батареи должны были стрелять в стену и в первую очередь разрушить угловую башню.
В это время на Балтике в Ревельском порту на корабле «Ростислав» умер от лихорадки 52-летний адмирал Самуил Карлович Грейг. На его должность был поставлен адмирал Василий Яковлевич Чичагов.
22 октября капитан Сенявин несмотря на очень плохую погоду вывел корабль «Святой Мученик Леонтий» к крепости Кинбурн. Следующим днём началась атака гребного и парусного флота на корабли и крепость Очаков. Артиллерийским огнём в первый день было потоплено 6 турецких судов и много было повреждено. Контр-адмирал Николай Семёнович Мордвинов парусную эскадру расположил под прикрытием кинбурнских батарей «большие суда поставлены под прикрытием мели, простирающейся от косы в море и приближены к обороне линии гребной эскадры». Несколько дней продолжалась бомбардировка крепости Очаков и кораблей, стоящих у берега. 30 октября Мордвинов сообщает Потёмкину что «23 неприятельских судна от выстрелов наших потоплены». Капитан 2 ранга Сенявин, обладая дальнобойными пушками на своём корабле вёл огонь по кораблям и крепости.
2 ноября контр-адмирал Марко Войнович вывел свою эскадру из Севастополя и направился к Тендре для поиска турецкого флота. Погода стояла плохая с сильным ветром и густым туманом. Греческие крейсера (под командой мичмана Григория Кацаити, прапорщики Дмитрия Купа и Галаки Батиста) ранее посланные в разведку на глазах всей эскадры, преследовали турецкий «кирлангич», который обладая большей скоростью увидев наш флот, убежал в море. Вот как пишет Войнович об тех днях: «…8 ноября подошёл я к оконечности Тендры в разстоянии верстах в десяти, так что видны были мачты наших судов в Лимане; по полудни в 4 часу крейсер дал знать сигналом, что 8 кораблей видит в море на румбе W, погода сделалась пасмурная и ветер переменной. 9 числа в 5 часу после полуночи слышны были в море на румбе WSW 5 пушечных выстрелов, спустя четверть часа и паки два; ветер сделался от востока крепкий с снегом… следующие дни ветер от северо-востока весьма крепкий с снегом и мороз». Спустя два дня эскадра Войновича передвинулась к самой северной оконечности мыса Тендра, провела разведку и не увидела турецких кораблей. Он послал к Потёмкину своего нового флаг-капитана лейтенанта Юрьева с донесением о дальнейших действиях. Тот разрешил Севастопольской эскадре идти в море к Таврическим берегам и выслать для поиска флота противника крейсерские суда. 19 ноября все корабли прибыли в Севастополь кроме корабля «