Потёмкин сам указал на Сенявина:

   — Нынче с Константинополем сношения обретают важный смысл. Посланник наш, Булгаков, просил надёжного офицера отыскать.

Русский посланник Яков Иванович Булгаков обрадовался новому человеку из России. За двадцать лет дипломатической службы он научился с одного взгляда оценивать людей. Сенявин пришёлся ему явно по душе. За обедом он рассказывал новому знакомому о разных интригах и происках дипломатов в Стамбуле. Частенько они не ладили, но потом сходились и мирились, чтобы сообща воздействовать на Порту.

   — Но при всём том, братец вы мой, — попросту говорил посланник, — вся эта шатия — и французы, и пруссаки, и англичане — цель имеют превосходную: вредить как можно больше России-матушке.

Осенью Войнович усиленно просил вернуть Сенявина в Севастополь. Приближался момент выезда из Петербурга императрицы в путешествие по южным областям для обозрения недавно присоединённых провинций. Поездку эту с неимоверным размахом задумал Потёмкин — деньги-то из казны для него лились беспрерывным ручьём.

Едва из Херсона пришло известие, что Екатерина намерена посмотреть Севастополь и флот, как всё в Ахтиарской бухте и вокруг взбудоражилось. Командиры кораблей меняли рангоут и такелаж, шили новые паруса, заказывали новую форму для служителей. Войнович, как только появился Сенявин, вцепился в него мёртвой хваткой. Первым делом он надумал перестроить дом Мекензи под царский дворец, потом помпезно обставить встречу и сопровождение Екатерины от Инкермана до дворца.

Накануне приезда императрицы в Крым Войтовича произвели в контр-адмиралы, а Сенявин стал капитан-лейтенантом.

В жаркий полдень 22 мая 1787 года Екатерина со спутниками приехала в Инкерман. Ещё издали, спускаясь с гор, прибывшие увидели лазурную гладь громадной бухты и застывшие на рейде корабли эскадры.

У пристани, в устье Черной речки, стояли наготове катера, в парадной форме Войнович ожидал Екатерину. Милостиво подав ему руку, Екатерина легко вошла на катер. Дальнейшие события красочно описал Сенявин. «Лишь только катер государыни отвалил от берега и показался штандарт, в то самое время, со всего флота и крепостей салютовали с каждого по 101 выстрелу. Потом поравнявшись, государыне противу середины флота салютовано в другой раз, по прибытии к пристани и снятии штандарта салютовано в третий раз по столько же выстрелов. День ясный клонился к вечеру, теплота воздуха охлаждалась лёгким ветром с моря, и всё это вместе приветствовало шествие государыни наивеликолепным образом.

По прибытии её величества во дворец генерала тет, штаб- и обер-офицеры были представлены и все удостоены руки её величества. Я и капитан Mopcкой артиллерии Юхарин были в это время на корабле заняты некоторыми распоряжениями и представлялись спустя часа два особо.

Когда я целовал руку государыне, тогда князь Григорий Александрович сказал несколько слов в пользу мою. Её величество, изволило подать мне и другую руку и сказало: «Вот ему в другой раз и другая моя рука за хорошую его службу». Я не могу выразить тогдашний мой восторг, а скажу только, что все последующие мои награждения никак уже сравниться с сим не могли. В то время целование царской руки делалось с коленопреклонением, может, я и ошибаюсь, это мне казалось тогда и теперь весьма и очень хорошо». Когда сгустились сумерки, бомбардирское судно, стоящее посреди бухты, открыло ураганный огонь по укреплённому городку на Северной стороне. С третьего выстрела городок загорелся, а после пятого запылали все башни и стены. Гости были поражены меткостью канониров, а Екатерина восхитилась:

   — Передай благоволение наше Войновичу, — сказала она Потёмкину, — особливо за пальбу пушечную.

   — Канониров, матушка-государыня, меткой стрельбе обучал бригадир Ушаков, — пояснил светлейший князь. — Сей опытный капитан держится не токмо догм, а сам учиняет новизну в экзерцициях.

Минуло два месяца после посещения Екатериной Крыма, и Турция без объявления войны неожиданно напала на русские сторожевые корабли в Днепровском лимане у Кинбурна. Султан намеревался вначале расправиться с Лиманской эскадрой, а затем уничтожить другую эскадру, Войновича, в Севастополе. Но у Кинбурна десант турок был наголову разбит войсками Суворова, а накануне Потёмкин распорядился Войновичу выйти в море, искать и атаковать неприятеля. Трусоватый Войнович замедлил с выходом в море, и это привело к беде. Флаг-офицер Сенявин вспоминал:

«2-го сентября поутру вступили мы с добрым попутным ветром проворно под паруса: три 70-пушечных корабля, два пятидесяти и шесть 40-пушечных фрегатов, — всё тут, что было налицо морских наших сил. Проплыв половину расстояния, 4-го числа случились нам ветры тихие и переменные, 8-го числа в полдень мы были от Варны в сорока милях итальянских, ветер дул от W, ввечеру ветер стал крепчать и отходить к NO, а с полуночи сделался ужасный шторм от NNW.

   9 числа на рассвете видели мы только один корвет и два фрегата без мачт. В 9-м часу у нас на корабле все три мачты сломались разом, сделалась большая течь. Мы положили якорь на глубине 55-ти саженях, выдали полтора каната; якорь задержал, корабль пришёл к ветру и течь несколько уменьшилась В полдень никого от нас не было видно. 10-го течь у нас прибавилась, а 11-го числа с вечера до полуночи так увеличилась, что во все помпы, котлами и ведра ми изо всех люков едва только могли удерживать воду, и мы в это время были точно на краю погибели».

Войнович занемог и не покидал каюту. Командир флагманского корабля «Преображение Господне» капитан 2-го ранга Иван Селивачёв растерялся, и тут проявил характер флаг-офицер Сенявин, первым делом взял в руки топор и вместе с боцманом, отруби и ванты, сбросил за борт обломки мачт. Взяв в руки ушат и прикрикнув на приунывших матросов, начал черпать воду из трюма. Пристыженные матросы взялись за дело, и вскоре корабль обрёл устойчивость Приспособив запасной рангоут, поставили паруса и пришли в Севастополь. Итог похода оказался плачевным. Без боя эскадра потеряла два судна. Один фрегат погиб, а второй, линейный корабль, отнесло к Босфору, и турки его пленили.

Войнович послал с такими вестями к Потёмкину своего флаг-офицера. Сенявин, как мог, смягчил обстоятельства и заверил Потёмкина, что эскадра весной атакует турецкий флот.

Летом 1788 года Сенявин получил боевое крещены в сражении Севастопольской эскадры, выведенной Войновичем в море для отвлечения турецкой эскадры от Очакова, осаждённого Потёмкиным. 3 июля вдвое превосходящая в силах русских турецкая эскадра была атакована авангардом под командой капитана-бригадира Ушакова, который стал героем этой баталии. Основной состав эскадры Войновича маневрировал вдали, и только действия капитан-лейтенанта Сенянина способствовали успеху. Видя нерешительность Войновича, по собственной инициативе он от имени командующего отдавал приказания по маневрированию. Войнович отметил в своём донесении:

«Находившийся за флаг-капитана капитан Сенявин при отличной храбрости и неустрашимости с совершенною расторопностью обозревал движения и делал сигналы».

И сам Ушаков с одобрением отзывался о действиях Сенявина. С реляцией Потёмкину о разгроме турок при Фидониси Войнович направил к Потёмкину Сенявина. Обрадованный князь тут же отправил с радостным известием Сенявина в Петербург к императрице. Екатерина наградила посланца золотой табакеркой с алмазами, а в августе Сенявина повысили в чине, произвели в капитаны 2-го ранга. Потёмкин редко ошибался в людях. Присмотревшись к Сенявину, главнокомандующий назначил его своим помощником по морской части, генеральс-адъютантом. Сенявин был польщён, но сказал, что хочет плавать. Потёмкин усмехнулся и поманил его к карте:

   — То, что в море просишься, похвально. И тут я тебе случай припас.

Князь сказал, что-де турки крепко засели в Очакове и выкурить их оттуда невмочь. Из Порты всё время шлют припасы и людей, Лиманская флотилия слаба, да и Мордвинов не рвётся в схватку. Слава Богу, Кинбурн да Херсон обороняют. Потёмкин провёл рукой по южному турецкому берегу Чёрного моря и продолжал: