Предложение С. Б. Шубина было принято новороссийским генерал-губернатором Г. А. Потёмкиным и утверждено Екатериной II. 18 июня 1778 г. в устье Днепра на правом берегу, недалеко от Александровского шанца, было начато строительство зданий Адмиралтейства, верфей и заложен город, названный Херсоном.
Строительством руководил бывший начальник артиллерии Архипелагской экспедиции Иван Абрамович Ганнибал. За ходом работ наблюдал Потёмкин. Он хорошо понимал, что успехи этого строительства решали многие проблемы южной политики.
26 мая 1779 г. на Херсонской верфи был заложен первый линейный корабль Черноморского флота, названный «Слава Екатерины». Вскоре началась постройка ещё нескольких кораблей и фрегатов. Развернулись работы и по устройству порта.
Для охраны херсонского строительства и несения службы связи туда были переведены из Азовской флотилии 7 военных судов.
Широкое кораблестроительство проводилось и на севере России. Например, в 1782 г. в Петербурге и Кронштадте строилось три 100-пушечных корабля и один 66-пушечный, в Архангельске — пять линейных кораблей и два фрегата, в Казани — два фрегата для Каспийского моря.
При таком размахе корабельного строительства недостаток в строительных рабочих чувствовался повсеместно.
Тем не менее Адмиралтейств-коллегия, учитывая первостепенную важность создания Черноморского флота, удовлетворяла просьбы Ганнибала и посылала в Херсон «сколько самая нужда уделить позволяет мастеров, которые у него надобными почитаются»[48] 1.
В начале 1783 г. из Петербурга в Херсон прибыло 700 вольнонаёмных плотников. Из Казани ожидалось ещё 300 рекрутов[49]. Кроме того, всё время подходили местные вольнонаёмные рабочие.
Напряжённое положение на Чёрном море заставляло очень спешить с постройкой кораблей.
Рост русского влияния в Крыму очень беспокоил турецкое правительство. Крымский хан Шагин-Гирей был ставленником России и выполнял все её требования. Турция напрягала все силы, чтобы поднять татар против России, и шла на прямое нарушение Кучук-Кайнарджийского договора.