В январе 1786 г. умер командир Севастопольского порта Мекензи.
На его место был назначен бездарный, завистливым и трусливый капитан 1-го ранга граф Марко Войнович, произведённый в следующем году в контр-адмиралы. Он презирал матросов и никогда не заботился о них.
Летом 1786 г. в Севастополь прибыл из Херсона ещё новый 66-пушечный корабль «Мария Магдалина» и 50-пушечный фрегат «Св. Андрей».
Таким образом, на севастопольском рейде величественно возвышались три линейных корабля и два больших фрегата херсонской стройки.
Кроме этих первоклассных кораблей, в Севастополе находились и двенадцать 46- и 32-пушечных фрегатов, прибывших из Таганрога, бомбардирский корабль, имевший десять пушек, две мортиры и две гаубицы и четырнадцать разных вспомогательных военных судов. Всего двадцать семь судов. На кораблях и фрегатах имелось до 826 пушек[74]. Это была уже довольно солидная эскадра. Правда, многие из фрегатов и мелких судов требовали капитального ремонта.
В тяжёлом труде прошла и вторая зима. С наступлением весны 1787 г. Севастопольский флот вытянулся на внешний рейд. Он был разделён на две эскадры. Первой эскадрой командовал Войнович, вторая находилась под начальством Ф. Ф. Ушакова. Флагманом флота считался Войнович.
На эскадре Ушакова шла упорная учёба матросов по креплению, отдаче и прибавке парусов, смене условно вышедшего из строя такелажа и парусов, упражнения в перемене галсов. Канониры упражнялись в точной наводке пушек по цели, сноровистой подаче зарядных картузов, ядер и т. п.
В мае 1787 г. Екатерина II в окружении многочисленной свиты и в сопровождении союзника, австрийского императора Иосифа II, французского и английского послов прибыла в Новороссию и Тавриду.
Это было политическое демонстративное путешествие. Екатерина и Потёмкин хотели подчеркнуть, что Россия серьёзно закрепляется на побережье Чёрного моря и никому не позволит мешать ей в этом.
В Херсоне Екатерина II и её иностранные гости наблюдали за спуском трёх многопушечных линейных кораблей и одного большого фрегата[75].