В 1783 году последовало присоединение Крыма к Российской империи, совершенное без всякого кровопролития, даже без выстрела, и доставившее титул Таврического князю Потемкину; в апреле того же года начальник Азовского флота вице-адмирал Клокачев по повелению императрицы отправил фрегат «Осторожный», под командой капитана 2 ранга Берсенева, для описи крымских берегов и осмотра Ахтиарской бухты (Корсунского Сиваша). Получив донесение, что вновь приобретенный порт представляет все удобства, Клокачев прибыл туда из Керчи в начале мая с четырьмя фрегатами и столькими же мелкими судами; вслед за ними пришли туда с контр-адмиралом Мекензи еще шесть фрегатов Азовского флота и несколько купеческих транспортов, и основали там свое местопребывание.
Контр-адмиралу Мекензи поручено устройство порта, первоначально названного Ахтиаром (что значит «белая или медовая гора»), по имени небольшой татарской деревни, там находившейся; вскоре, однако, императрица наименовала его Севастополем, что значит на греческом языке «Знаменитый город».
В половине 1783 года прибыли из Петербурга в Херсон первые морские команды на семь кораблей и фрегатов, и в числе многих офицеров, посланных тогда с Балтийского флота, состоял и Ф. Ф. Ушаков. Повелено было в Херсон и Севастополь высылать работников из внутренних губерний; леса из Белоруссии, Польши, Воронежа и Крыма; железо с сибирских заводов доставляемо было через Таганрог. Чума, проникшая из Крыма, приостановила на некоторое время адмиралтейские работы в Херсоне, и Ушаков, находившийся при постройке тамошних кораблей, принимал также деятельное участие в прекращении заразы, за что, по особому ходатайству президента Адмиралтейств-коллегии графа И. Г. Чернышева, награжден в 1784 году орденом Св. Владимира 4-й степени и получил письменную благодарность от Коллегии.
Построение судов в Херсоне производилось, однако, деятельно, невзирая на многие недостатки и затруднения, первоначально встретившиеся, и на развившуюся болезнь. В 1783 году там спущен был на воду первый черноморский линейный корабль, 74-пушечный «Слава Екатерины», под командой капитана 1 ранга графа М. Войновича[19], и 50-пушечный фрегат «Св. Георгий Победоносец»; а в следующем году спущены: 66-пушечный корабль «Мария Магдалина», 66-пушечный «Св. Павел», под командой капитана 1 ранга Ф. Ф. Ушакова, и 50-пушечный фрегат «Св. Апостол Андрей»; все суда эти построены корабельным мастером Афанасьевым.
Корабль «Слава Екатерины», фрегат «Св. Георгий» и несколько мелких судов в 1784 году крейсировали уже у крымских