Устройством нового города заведовал инженерный полковник Гакс, под надзором генерал-цейхмейстера морской артиллерии Ганнибала и под главным начальством новороссийского генерал-губернатора князя Потемкина. В короткое время все необходимые постройки Херсонского адмиралтейства были готовы и в девяти его эллингах строили 66-пушечные линейные корабли и камели.

В 1778 году Адмиралтейств-коллегии высочайше было предписано из находившихся судов в Азовском море, оставив несколько для охранения Керченского пролива, прочие, в числе коих были три новых фрегата, препроводить в Херсон, и для почты между Константинополем, Херсоном и Керчью содержать до шести легких судов. В 1780 году сверх строившихся восьми кораблей повелено было заготовить леса еще для четырех, чтобы содержать в Херсоне двенадцать 66-пушечных кораблей, а фрегатов и прочих судов по соразмерности.

В Таганроге, под распоряжением Клокачева, судостроение также шло успешно, и к 1777 году построено им семь фрегатов и один бомбардирский корабль; а в 1779 году всех больших судов в Азовском флоте состояло 52. В этом же году бригадир Круз крейсировал с эскадрой на Черном море.

Не прочны, однако, были основания мирного договора с Турцией, видевшей неизбежное присоединение Крыма к России и искавшей возвращения прежнего своего на него влияния. Поэтому, поселяя беспрестанные неудовольствия между татарами и подстрекая их к восстанию, Порта обнаруживала свои замыслы; наконец она перешла к явному нарушению мирных условий, заняв Тамань в 1782 году и намереваясь переправить войска в Крым, где татары вторично взбунтовались и принудили хана своего искать убежища в Керчи.

Вследствие этого повелено было: генерал-поручику Потемкину заставить турок удалиться за Кубань, и Суворову усмирить буджакских и ногайских татар; генерал же поручик граф де Бальмен двинулся для успокоения Крыма, проник вовнутрь полуострова, занял Ахтиар и построил в нем укрепление. В начале осени того же года многочисленный турецкий флот, под начальством капудан-паши, подойдя к Кинбурну, намеревался сделать высадку, но Суворов, успев усадить Кинбурнские укрепления, готовил решительный отпор и неприятельский флот, ничего не предприняв, вынужден был удалиться.

В 1783 году последовало присоединение Крыма к Российской империи, совершенное без всякого кровопролития, даже без выстрела, и доставившее титул Таврического князю Потемкину; в апреле того же года начальник Азовского флота вице-адмирал Клокачев по повелению императрицы отправил фрегат «Осторожный», под командой капитана 2 ранга Берсенева, для описи крымских берегов и осмотра Ахтиарской бухты (Корсунского Сиваша). Получив донесение, что вновь приобретенный порт представляет все удобства, Клокачев прибыл туда из Керчи в начале мая с четырьмя фрегатами и столькими же мелкими судами; вслед за ними пришли туда с контр-адмиралом Мекензи еще шесть фрегатов Азовского флота и несколько купеческих транспортов и основали там свое местопребывание.

Контр-адмиралу Мекензи поручено устройство порта, первоначально названного Ахтиаром (что значит «белая или медовая гора»), по имени небольшой татарской деревнитам находившейся; вскоре, однако, императрица наименовала его Севастополем, что значит на греческом языке «Знаменитый город».

В половине 1783 года прибыли из Петербурга в Херсон первые морские команды на семь кораблей и фрегатов, и в числе многих офицеров, посланных тогда с Балтийского флота, состоял и Ф.Ф. Ушаков. Повелено было в Херсон и Севастополь высылать работников из внутренних губерний; леса из Белоруссии, Польши, Воронежа и Крыма; железо с сибирских заводов доставляемо было через Таганрог. Чума, проникшая из Крыма, приостановила на некоторое время адмиралтейские работы в Херсоне, и Ушаков, находившийся при постройке тамошних кораблей, принимал также деятельное участие в прекращении заразы