1775 года Адмиралтейств-коллегия получила повеление об избрании на Днепровском лимане, неподалеку от урочища, называемого Глубокая Пристань, и сколько можно ближе к Александровским шанцам, выгодного места для гавани и адмиралтейства, со всеми необходимыми к нему принадлежностями и в котором для построения больших военных судов имелось бы 20 или по крайней мере 15 эллингов, расположенных в таком близком между собой расстоянии, чтобы все адмиралтейство с будущими строениями удобно было обнести укреплениями.
В том же указе, между прочим, сказано: что, «как по отдаленности Адмиралтейств-коллегии от заводимой верфи и гавани, она не может, без потери большого времени, снабжать часто повелениями и наставлениями, то для избежания сего избрать одного члена Коллегии с особенной доверенностью, а обо всех новых положениях сочинить штат».
В августе 1776 года с Балтийского флота назначен был контр-адмирал Клокачев главным морским начальником на Дону, а в 1777 году контр-адмирал Шубин, имевший поручение приискать место для кораблестроения на Днепре, указал на берег, занимаемый теперь Херсоном, и по представлению его в том же году заложен был город с адмиралтейством и верфью; на правой стороне Лимана, у Глубокой Пристани, построен редут.
Устройством нового города заведовал инженерный полковник Гакс, под надзором генерал-цейхмейстера морской артиллерии Ганнибала и под главным начальством новороссийского генерал-губернатора князя Потемкина. В короткое время все необходимые постройки Херсонского адмиралтейства были готовы и в девяти его эллингах строили 66-пушечные линейные корабли и камели.
В 1778 году Адмиралтейств-коллегии высочайше было предписано из находившихся судов в Азовском море, оставив несколько для охранения Керченского пролива, прочие, в числе коих были три новых фрегата, препроводить в Херсон, и для почты между Константинополем, Херсоном и Керчью содержать до шести легких судов. В 1780 году сверх строившихся восьми кораблей повелено было заготовить леса еще для четырех, чтобы содержать в Херсоне двенадцать 66-пушечных кораблей, а фрегатов и прочих судов по соразмерности.
В Таганроге, под распоряжением Клокачева, судостроение также шло успешно, и к 1777 году построено им семь фрегатов и один бомбардирский корабль; а в 1779 году всех больших судов в Азовском флоте состояло 52. В этом же году бригадир Круз крейсировал с эскадрой на Черном море.
Не прочны, однако, были основания мирного договора с Турцией, видевшей неизбежное присоединение Крыма к России и искавшей возвращения прежнего своего на него влияния. Поэтому, поселяя беспрестанные неудовольствия между татарами и подстрекая их к восстанию, Порта обнаруживала свои замыслы; наконец она перешла к явному нарушению мирных условий, заняв Тамань в 1782 году и намереваясь переправить войска в Крым, где татары вторично взбунтовались и принудили хана своего искать убежища в Керчи.
Вследствие этого повелено было: генерал-поручику Потемкину заставить турок удалиться за Кубань, и Суворову усмирить буджакских