С трудом сдерживая негодование, Ушаков поклонился обоим и, не сказав больше ни слова, ушел. Оставаться на обеде он больше не мог.

Не думал Ушаков, что сей случай послужит началу неприязненных отношений между ним и Войновичем с Мордвиновым. Но получилось именно так. Не простили ему «резкого» поведения. Граф Войнович хотя внешне и оставался с ним на дружеской ноге, хотя и продолжал называть его "мой бачушка", откровенных разговоров уже не заводил и на обеды к себе более не приглашал. Возникший ледок не растаял и после того, как в 1784 году Ушакова сравняли с Войновичем и Мордвиновым по чину, удостоив звания капитана первого ранга. Он получил в командование шестидесятишестипушечный линейный корабль "Святой Павел", построенный и спущенный на воду с его участием.

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

— Вы сотворили чудо! — сказала она Потемкину, сопровождавшему ее, и пожелала поглядеть на тех, кто командовал этими кораблями.

Командиры кораблей, в том числе и Ушаков, были представлены ей в тот же день. Государыня милостиво допустила их к своей ручке. Первыми такой милости удостоились Мордвинов и Войнович. Поцеловав августейшую ручку, Войнович счел удобным произнести маленькую речь. Он говорил, что народ Черногории, как и все народы Европы, называет ее величество северной звездой, что он надеется на божественное сердце ее величества, на то, что ее величество непременно освободит христианские народы от власти мусульманской Турции и что он, граф Войнович, готов отдать ради достижения этой божественной цели все, что имеет, даже собственную жизнь. Граф служил в русском флоте чуть больше десяти лет, но за это время успел усвоить немало громких русских слов. Во всяком случае, его речь произвела впечатление, Потемкин кивал ему одобрительно: мол, молодец, граф, действуй в таком же духе…