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