Как и следовало ожидать, Гаджи-Мегмет прислал письмо с уверениями в дружбе, но наказывать виновных не собирался. Суворов не стал вступать в полемику с турком. А в ночь на 15 июня по обеим сторонам бухты шесть пехотных батальонов приступили к постройке укреплений. Поутру разъяренный Гаджи-Мегмет разглядывал в трубу укрепления русских, закрывавшие ему выход в море. Немедленно к Суворову был отправлен посыльный с письмом, где запрашивалось, зачем русским понадобилось строить столь мощные укрепления. Ответ Суворова не замедлил себя ждать: "Дружески получа ваше письмо, удивляюсь нечаянному вопросу, не разрушили ли мы обосторонней дружбы… к нарушению взаимного мира никаких намерений у нас нет, а напротив, все наше старание к тому одному устремлено, чтобы отвратить всякие на то неприязненные поползновения и чтоб запечатленное торжественными великих в свете государей обещаниями содружество сохранить свято. Итак, мой приятель, из сего ясно можете видеть мою искреннюю откровенность и что сумнение ваше выходит из действий вашей внутренности…"
Мало того, по всей бухте были расставлены многочисленные конные и пешие посты русских, которые под угрозой оружия не разрешали туркам высаживаться на берег. Офицерам это Суворов объяснил карантином против чумы, свирепствовавшей в Турции. Оставшись без воды, Гаджи-Мегмет приказал уходить в Синоп. Больше турецкие корабли здесь не появятся до 1918 года.
Еще в войну 1768-1774 гг. на Днепре и его притоках Икорец и Хопер было основано несколько верфей - Икорецкая, Новохоперская и Гнильтонская (в устье Дона на его притоке Гнилая Тоня). Там были построены 11 "новоизобретенных" кораблей и 8 фрегатов, составивших ядро Азовской флотилии.
В апреле 1783 г. капитан 2 ранга И.М. Берсенев на фрегате "Осторожный" осмотрел Ахтиарскую бухту и предложил создать там военно-морскую базу. 2 мая 1783 г. в Ахтиарскую бухту вошли пять фрегатов и восемь малых судов Азовской флотилии под командованием вице-адмирала Клокачева.
Сразу же на берегах Ахтиарской бухты началось строительство офицерских домов, казарм для матросов и солдат. В августе освятили первую небольшую каменную церковь.
Было создано несколько новых береговых батарей, а построенные в 1778 г. Суворовым редуты значительно усилили.
10 февраля 1784 г. последовал рескрипт Екатерины II: "Нашему Генерал-фельдмаршалу, военной коллегии президенту, Екатеринославскому и Таврическому генерал-губернатору князю Потемкину… с распространением границ Империи Всероссийской необходимо… и обеспечение оных, назнача по удобностям новые крепости… Крепость большую Севастополь, где ныне Ахтиар и где должны быть Адмиралтейство, верфь для первого ранга кораблей, порт и военное селение…"
Севастополь быстро строился. В Артиллерийской бухте возвели пристань и склады. Вокруг южной оконечности Южной бухты возник поселок купцов и ремесленников. В Крым и в Севастополь Потемкин привлекал все категории переселенцев - иностранцев, беглых крестьян, старообрядцев и т. д. Вспомним, что в те времена крестьяне не имели права покидать своих помещиков, а дворяне вовсе не жаждали ехать в Крым, даже если Потемкин бесплатно раздавал там пустующие земли.
Матушка-императрица прекрасно знала и о беглых, и о раскольниках, но лишь в нескольких письмах к Потемкину, соглашаясь с его политикой, просила его не афишировать наличие таких переселенцев в Крыму.
Любопытна топонимика названий Севастопольской бухты. Так, в 1785 г. капитан 1 ранга Ф.Ф. Ушаков выбрал для своего корабля "Святой Павел* стоянку у безымянного мыса на восточном берегу Южной бухты. С тех пор мыс стал именоваться Павловским.
Знаменитая Графская пристань обязана своим названием графу Марку Ивановичу Войновичу. Капитан 1 ранга Войиович командовал эскадрой, базировавшейся на Севастополь, и каждый день в одно и то же время садился на причале в шлюпку и отправлялся на корабли. В честь приезда императрицы было решено назвать главную пристань города Екатерининской, но это название не прижилось, и пристань осталась Графской.
В известном фильме "Адмирал Ушаков" Потемкин упрекает Ушакова за отсутствие титула, а граф Войнович представлен аристократом. На самом же деле Ушаков происходит из старинного русского дворянского рода, а Марк (Марко) Войнович… пират и сын пирата. Далматинцы Марк и Иван Войновичи в 1770 г. поступили на русскую службу и каперство вал и в Средиземном море на своих кораблях с греческими экипажами. Нанимаясь же на русскую службу, лихие флибустьеры объявили, что они графы. Граф Алексей Орлов спорить не стал - графы так графы. Благо сам он получил титул за устроение "геморроидальных колик" императору Петру Федоровичу. И вот юный граф, он же мичман российского флота Марко Войнович с сотней головорезов - греков, албанцев и славян - на полаке "Ауза" отправляется "добывать зипуны".
22 мая 1787 г., завершая свое знаменитое путешествие, Екатерина II прибывает в Севастополь. Специально для нее в Инкермане на возвышенности, откуда хорошо просматривается Севастопольская бухта, Потемкин приказал возвести дворец. Екатерина вместе со свитой, куда входили знаменитые европейские аристократы и несколько послов, прибыла в Инкерман ночью, и до обеда никто не видел Севастопольской бухты.
Во время торжественного обеда по знаку Потемкина упал большой занавес, и императрица и все присутствующие увидели эскадру в составе трех кораблей, двенадцати фрегатов, трех бомбардирских и двадцати малых судов. Громыхнул салют из сотен орудий. Восхищенная Екатерина провозгласила тост за здравие Черноморского флота.
За два года до этого, 10 августа 1785 г., Потемкин направил императрице донесение, в основу которого лег документ, подготовленный инженером Корсаковым: "Краткая идея об укреплении Севастопольского пристанища". В документе определялись три главные задачи: первая - "чтобы устье Севастопольского пристанища защитить сильным огнем и в то же время закрыть от огня противника прилегающие к нему заливы; вторая - стенами сего укрепления оградить морские магазины, доки для строения и починки кораблей; третья - сие место должно быть столь сильно укреплено, что хоть неприятель и высадит на берег превосходящие силы, облечь крепость с земли и с моря, чтобы она была в состоянии его нападением противиться, доколе из других пределов России не прибудет помощь".
По проекту планировалось строительство каменной плотины на южном и северном мысах длиной до 150 саженей (320 м) и на конце каждой "замок о двух рядах пушек, чтобы нижними очищать морскую поверхность, а верхними вредить неприятелю на дальнем расстоянии…" После окончания работ расстояние между двумя мысами для прохода в бухту будет всего 300 саженей (640 м). На плотине предполагалась установка "светильника" (маяка).
Екатерина II проект утвердила, особо отметив роль Севастополя и необходимость превращения его в "крепость чрезвычайной силы".
В 1786 г, императрица одобрила добавление к проекту, предусматривающее укрепление береговой обороны не только главной Севастопольской бухты, но и большинства смежных с ней бухт. Проект включал в периметр крепости почти весь Херсонесский полуостров. Планировалось построить: "первую северную батарею" на 28 орудий на Константиновском мысу и "вторую северную батарею" на 10 орудий на втором мысу от Константиновского мыса, а также "первую южную батарею" на 24 орудия на мысу между Карантинной и Песочной бухтами и еще три батареи, вооруженные 28 орудиями, на побережье между Артиллерийской и Южной бухтами.
Все эти батареи должны быть сомкнутыми, неправильной формы, временными, с одеждами из плетней и туров. На северных батареях и "первой южной" проектировалась двухъярусная оборона. По предварительным подсчетам, сумма проекта превышала 6 млн. рублей.
В 1792 г. была учреждена Экспедиция строения южных крепостей, в ведомстве которой находились крепости Кинбурн, Очаков, Симферополь, Феодосия, Севастополь и др. Указом Екатерины II от 10 ноября 1792 г. Экспедицию возглавил граф А.В. Суворов, который был назначен командующим войсками, расквартированными в Екатеринославской губернии, Таврической области, в том числе и в Крыму.
В начале 1793 г. генерал прибыл в свою штаб-квартиру в Херсоне и начал знакомиться с составленными до его приезда проектами. В феврале 1793 г. Суворов посетил Севастополь, осмотрел крепость и проверил состояние инженерных работ.
По указанию Суворова его заместитель инженер-подполковник Ф.П. де Волан разрабатывает новый план строительства севастопольских укреплений. Причем стоимость их резко снижена с 6 миллионов до 231 752 рублей.
Согласно этому проекту намечалось строительство пяти береговых фортов с ярусами и казематами, имевшими в горже сухой ров. Их планировалось построить на мысах, выступающих в Севастопольскую бухту. Это были северный форт - Константиновский - в форме неправильного шестиугольника с каменными одеждами и напротив, на южной стороне, южный форт - Александровский - в виде круглой каменной башни. Дальше, на северной стороне, на мысу за Константиновской батареей, еще одна, похожая на последнюю, батарея с земляной горжей. Напротив, на западном мысу, у входа в Артиллерийскую бухту - открытая двухъярусная батарея с бастионным фронтом в горже.