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