Осенью того же года из Керчи в Днепровский лиман пришли пять 32 пушечных фрегатов и два бота, которые зимовали около Глубокой Пристани. Там к тому времени уже были построены дом для офицеров, несколько землянок и мазанок для матросов и сараев для хранения судового оборудования и судовых вещей.
К началу лета 1780 г. Ha Херсонской верфи закончилось сооружение еще двух эллингов, на которых 7 июля были заложены два 66 пушечных корабля. К середине 1781 г. там же были приготовлены еще 4 эллинга, где 23 июля торжественно заложили еще четыре 66 пушечных корабля.
Императрица Екатерина II внимательно следила за ходом создания судостроительной базы на юге России. На новой верфи постоянно не хватало работников. Императрица решила сама контролировать выполнение Адмиралтейств–коллегией требований И. А. Ганнибала по присылке достаточного количества работников всех необходимых специальностей. Уже в ноябре 1781 г. из Петербурга в Херсон прибыли 618 служителей. Князь Г. А. Потемкин организовал наем на работу государственных крестьян Поморья (побережье Белого моря), знакомых с плотничьим ремеслом.
Таким путем удалось направить на юг 1150 «мастеровых людей». По его же требованию Адмиралтейств–коллегия перевела из Казани в Херсон 300 рекрутов, а из Петербурга направила на постоянное поселение в Херсон 40 охтинских плотников, работавших до этого на верфях Петербурга. Для того времени это было довольно значительное количество новых работников для создаваемой верфи.
Наконец в январе 1783 г. императрица назначила «для командования заводимым флотом нашим на Черном и Азовском морях» одного из героев Чесмы — победного сражения 1770 г. с турецким флотом в Эгейском море — вице–адмирала Федота Алексеевича Клокачева. Так впервые в Российской империи была введена должность командующего Черноморским флотом.
В это же время для изучения недавно присоединенных к России обширных причерноморских территорий между реками Бугом и Днепром и ставшим независимым Крымом была отправлена научная экспедиция Петербургской Академии наук под руководством адъюнкта Василия Федоровича Зуева (1752–1794), будущего академика. 7 октября 1781 г. Зуев прибыл в Херсон, где приветливо был принят начальником крепости и гopoдa Херсoнa И. А. Ганнибалом.
B Херсоне за зиму Зуев привел в порядок собранные ранее в новых районах России зоологические, ботанические и геологические коллекции и часть ящиков с ними отправил в Москву. Деньги от Академии наук на содержание экспедиции так и не поступили. Выручил экспедицию Ганнибал. Он выплатил из местных средств членам экспедиции жалование за 1781 г. и первую треть 1782 г. и выдал Зуеву средства на обратное возвращение в Петербург.
Зуев посчитал возможным расширить район проведения исследований. На деньги, полученные от Ганнибала, и за счет своего жалования 20 ноября 1781 г. он отправился на русском фрегате в Стамбул. Обратный путь в Херсон, куда он прибыл 9 марта 1782 г., Зуев совершил по сухопутью через приморские районы Черного моря Болгарии, Валахии (теперь Румынии) и Бессарабии. Из Стамбула он привез собрание рыб черноморских и средиземноморских, гербарий и семена растений, произрастающих в прибрежных районах, раковины, кораллы, геологические образцы.
В письме в Академию наук Зуев описал условия плавания по морскому пути из Херсона в Стамбул, а также сообщил некоторые данные о погоде и характере волнения. Он обратил внимание на благоприятные условия для безопасного плавания по Черному морю: «Оно есть лучшее море для мореплавания, какое только кроме открытого океана желать должно. Оно во всем своем пространстве чисто, без мелей, без островов, без подводных каменьев, глубоко до чрезвычайности, и ветры хотя сильные, но порывистые и не вихрями» [30, с. 153].
Впоследствии Зуев опубликовал статью, в которой прозорливо указал на возможность широкого использования русских портов на Черном море для вывоза экспортных товаров, причем он утверждал, что главным путем для подвоза этих товаров к портам должен служить Днепр, на котором должны быть проведены работы по устройству судоходного фарватера в районе Днепровских порогов. Эти же черноморские порты, по его мнению, должны быть использованы для привоза турецких товаров (оливковое масло, кофе, верблюжья шерсть) не посредниками голландцами и французами «втридорога» через балтийские порты, а непосредственно из Турции.
Из Херсона Зуев с рисовальщиком Бородулиным 12 апреля 1782 г. отправился в Крым. Средствами для путешествия вновь его снабдил Ганнибал. Адъюнкт направился в Крым через Перекопский перешеек. Для современного читателя любопытно узнать, как выглядел перешеек по описанию Зуева: «Перешеек перекопан широким и глубоким рвом, внутри камнем устланным, от Черного моря до Сиваша или Гнилого моря. Со стороны Крыма над рвом сделан высокий земляной вал, также от моря до моря. Переезд через ров сделан подъемным мостом и воротами, сквозь вал проведенными» [30, с. 163]. У подъемного моста располагалась «изрядная крепость», преграждавшая дорогу в Крым.
Затем Зуев проехал крымской степью на юг до города Карасубазар (теперь Белогорск) у северного подножия Крымских гор, побывал в Крымских горах, вероятно, посетил Судак, побывал в Кафе (теперь Евпатория) — в то время административном и торговом центре полуострова.
С Горным Крымом Зуев ознакомился бегло, посетив только некоторые участки: основные сведения он обобщил со слов людей, «там бывалых», но он первый обратил внимание на асимметрию передовой части Крымских гор (так называемая куэста): «Слои главных гор соответствуют. передовым и поднимаются от севера к полудню, восставая углом от горизонта на 17 градусов». И он отметил, что большинство крымских рек берет начало на северных склонах гор, а массив Чатырдаг представляет собой водораздел: к востоку от него реки впадают в Сиваш, к западу — в Черное море [9, с. 45].
Но к середине лета он вынужден был возвратиться в Херсон через Азовское море, а затем по сухопутью южными степями и вдоль Днепра. Причиной поспешного отъезда были междоусобные волнения среди крымских татар, вызванных борьбой групп в среде феодальной верхушки Крымского ханства.
Впоследствии Зуев напечатал довольно подробный историко–географический очерк полуострова Крым, в котором многие описания изложены по личным наблюдениям. Наконец в августе 1782 г., получив опять деньги на дорогу от Ганнибала, Зуев выехал их Херсона в Петербург. Так закончилась первая отечественная академическая экспедиция по изучению Черноморского региона.
Заложенный на Херсонской верфи первый 60 пушечный корабль «Святая Екатерина» так и не был спущен на воду. На стапеле его набор успел прогнить настолько, что недостроенный корпус разобрали, а на освободившемся месте перезаложили 54 пушечный фрегат «Святой Георгий».
Кораблем, открывшим эпоху русского военного кораблестроения на Черном море, явился спущенный на воду в Херсоне 16 сентября 1783 г. 66 пушечный корабль «Слава Екатерины», начавший боевую службу в следующую Русско–турецкую войну 1787–1791 гг.
Особое значение в создании и укреплении боеспособности Черноморского флота сыграла расположенная на юго–западном берегу Крыма у развалин дpeвнeгo Херcoнeca обширная Ахтиарская бухта. Еще в 1778 г. по инициативе прославленного полководца командующего Крымским корпусом в то время еще генерал–поручика Александра Васильевича Суворова побывал там фрегат «Осторожный» под командой капитана 2-го ранга Ивана Михайловича Берсенева. Видимо, уже тогда командир фрегата рекомендовал рассмотреть вопрос о выборе Ахтиарской бухты для устройства на ее берегах главной базы Черноморского флота.
17 ноября 1782 г. в Ахтиарскую бухту прибыли фрегаты «Осторожный» и «Храбрый» под командованием капитана 1-го ранга И. М. Одинцова. Фрегаты остались в бухте на зимовку, моряки фрегатов построили для себя в одной из балок, впоследствии названной Сухарной, небольшую казарму, провели промеры и описание Южной и Северной бухт, составили карты всей Ахтиарской бухты. Тогда же по указанию А. В. Суворова на берегах бухты были возведены первые земляные укрепления.
8 апреля 1783 г. был издан манифест о присоединении Крыма к России. Это обеспечило безопасность южнорусских земель, окончательно закрепляло за Россией прочные позиции на Черноморском побережье. Вскоре, менее, чем через месяц, 2 мая в Ахтиарскую бухту вошли и стали на якорь 11 кораблей Азовской флотилии, а несколько позже — 17 кораблей, прибывших с Днепровского лимана.
3 июня на берегах бухты были заложены первые четыре каменных здвания нового города и будущего главного военного порта на Черном море. А 10 февраля 1784 г. новый город получил название Севастополь (от двух слов древнегреческого языка — «севастос» и «полис», что переводится по- разному: город славы, величественный город, высокий, священный город).