В войне с Турцией русские войска одержали ряд блестящих побед, заставивших турок после упорного сопротивления согласиться на мир, заключенный в 1774 г. в Кючук–Кайнарджи. По этому договору к России перешли земли между Днепром и Южным Бугом, часть азовского побережья, Кабарда, а также крепости Керчь, Еникале, Кинбурн. Крымское ханство было признано независимым от Турции. Важнейшим результатом Русско–турецкой войны 1768–1774 гг., закрепленным в Кючук- Кайнарджийском договоре, было приобретение Россией выхода к Черному морю и право беспрепятственного прохода русских торговых кораблей через черноморские проливы Босфор и Дарданеллы.
Мелководность Дона и его притоков, где строились корабли для Азовской военной флотилии, и малые глубины Таганрогского залива не позволяли начать там постройку крупных боевых кораблей, таких как многопушечные линейные корабли и большие фрегаты. Императрице Екатерине II и ее сподвижникам было ясно, что без таких кораблей Россия не сможет прочно утвердиться на Черном море, не сможет обеспечить свободу мореплавания в нем для своих торговых судов. Только сильный черноморский флот мог обеспечить государственные интересы Российской империи эпохи Екатерины II на этом море.
В декабре 1775 г. Адмиралтейств–коллегии высочайшим указом императрицы был предписан план создания морских сил на Черном море при строительстве кораблей на новой верфи, которую необходимо было разместить в низовьях Днепра или в Днепро–Бугском лимане. Предполагалось выбрать там подходящее место и соорудить военный порт, гавань и верфь, на которой построить не менее 20 «военных больших судов» с «надобными для них мелкими». Гавань военного порта в лимане должна была обеспечить безопасную стоянку и необходимое обслуживание всех крупных и мелких судов флота.
Место для порта и верфи было выбрано в 1778 г. в 30 км выше устья Днепра близ Александровской крепости. Новый город и порт назвали Херсоном. В мае 1778 г. все намеченное строительство отдавалось на попечение крупного государственного деятеля эпохи Екатерины II Екатеринославского и Таврического губернатора князя Григория Александровича Потемкина.
Для руководства постройкой нового города, верфи и эллингов на ней Адмиралтейств–коллегия направила на новую верфь своего представителя генерал–цехмейстера (главного флотского артиллериста) и флота генерал–поручика Ивана Абрамовича Ганнибала (1730–1801), дед Александра Сергеевича Пушкина). Он приступил к сооружению эллингов под корабли, для которых уже заготавливался лес вдоль Днепра в районе Могилева. Из‑за нехватки работников, в особенности опытных плотников, к концу весны 1779 г. полностью готов был только один эллинг, в котором по повелению князя Г. А. Потемкина 26 мая заложили первый 60 пушечный корабль, названный в честь императрицы «Святая Екатерина».
Осенью того же года из Керчи в Днепровский лиман пришли пять 32 пушечных фрегатов и два бота, которые зимовали около Глубокой Пристани. Там к тому времени уже были построены дом для офицеров, несколько землянок и мазанок для матросов и сараев для хранения судового оборудования и судовых вещей.
К началу лета 1780 г. Ha Херсонской верфи закончилось сооружение еще двух эллингов, на которых 7 июля были заложены два 66 пушечных корабля. К середине 1781 г. там же были приготовлены еще 4 эллинга, где 23 июля торжественно заложили еще четыре 66 пушечных корабля.
Императрица Екатерина II внимательно следила за ходом создания судостроительной базы на юге России. На новой верфи постоянно не хватало работников. Императрица решила сама контролировать выполнение Адмиралтейств–коллегией требований И. А. Ганнибала по присылке достаточного количества работников всех необходимых специальностей. Уже в ноябре 1781 г. из Петербурга в Херсон прибыли 618 служителей. Князь Г. А. Потемкин организовал наем на работу государственных крестьян Поморья (побережье Белого моря), знакомых с плотничьим ремеслом.
Таким путем удалось направить на юг 1150 «мастеровых людей». По его же требованию Адмиралтейств–коллегия перевела из Казани в Херсон 300 рекрутов, а из Петербурга направила на постоянное поселение в Херсон 40 охтинских плотников, работавших до этого на верфях Петербурга. Для того времени это было довольно значительное количество новых работников для создаваемой верфи.
Наконец в январе 1783 г. императрица назначила «для командования заводимым флотом нашим на Черном и Азовском морях» одного из героев Чесмы — победного сражения 1770 г. с турецким флотом в Эгейском море — вице–адмирала Федота Алексеевича Клокачева. Так впервые в Российской империи была введена должность командующего Черноморским флотом.