Было создано несколько новых береговых батарей, а построенные в 1778 г. Суворовым редуты были значительно усилены.

10 февраля 1784 г. последовал рескрипт Екатерины II: «Нашему Генерал-фельдмаршалу, военной коллегии президенту, Екатеринославскому и Таврическому генерал-губернатору князю Потёмкину… с распространением границ Империи Всероссийской необходимо… и обеспечение оных, назнача по удобностям новые крепости… Крепость большую Севастополь, где ныне Ахтиар и где должны быть Адмиралтейство, верфь для первого ранга кораблей, порт и военное селение…»

Севастополь быстро строился. В Артиллерийской бухте построили пристань и склады. Вокруг южной оконечности Южной бухты возник поселок купцов и ремесленников. В Крым и в Севастополь Потёмкин привлекал все категории переселенцев – иностранцев, беглых крестьян, старообрядцев и т. д. Вспомним, что в те времена крестьяне не имели права покидать своих помещиков, а дворяне вовсе не жаждали ехать в Крым, даже если Потёмкин бесплатно раздавал там пустующие земли.

22 мая 1787 г., завершая свое знаменитое путешествие, Екатерина II прибывает в Севастополь. Специально для нее в Инкермане на возвышенности, откуда хорошо просматривается Севастопольская бухта, Потёмкин приказал возвести дворец. Екатерина вместе со свитой, куда входили знаменитые европейские аристократы и несколько послов, прибыла в Инкерман ночью, и до обеда никто не видел Севастопольской бухты.

Во время торжественного обеда по знаку Потёмкина упал большой занавес, и императрица, и все присутствующие увидели эскадру в составе трёх кораблей, двенадцати фрегатов, трёх бомбардирских и двадцати малых судов. Громыхнул салют из сотен орудий. Восхищенная Екатерина провозгласила тост за здравие Черноморского флота.

За два года до этого, 10 августа 1785 г., Потёмкин направил императрице донесение, в основу которого лег документ, подготовленный инженером Корсаковым, – «Краткая идея об укреплении Севастопольского пристанища». В документе определялись три главные задачи: первая – «чтобы устье Севастопольского пристанища защитить сильным огнем и в то же время закрыть от огня противника прилегающие к нему заливы; вторая – стенами сего укрепления оградить морские магазины, доки для строения и починки кораблей; третья – сие место должно быть столь сильно укреплено, что хоть неприятель и высадит на берег превосходящие силы, облечь крепость с земли и с моря, чтобы она была в состоянии его нападением противиться, доколе из других пределов России не прибудет помощь».

По проекту планировалось строительство каменной плотины на южном и северном мысах длиной до 150 саженей (320 м) и на конце каждой «замок о двух рядах пушек, чтобы нижними очищать морскую поверхность, а верхними вредить неприятелю на дальнем расстоянии…» После окончания работ расстояние между двумя мысами для прохода в бухту будет всего 300 саженей (640 м). На плотине предполагалась установка «светильника» (маяка).

Екатерина II проект утвердила, особо отметив роль Севастополя и необходимость превращения его в «крепость чрезвычайной силы».

Как уже говорилось, с набегами татар на Русь покончила Екатерина II в 1783 г., повелев навечно присоединить Крым к России. Указом Екатерины от 22 февраля 1784 г. все татарские мурзы, улемы, а попросту каждый, кто носил саблю и орал, что он «балшой человек», были приравнены к русскому потомственному дворянству. 18 сентября 1796 г. крымские татары были освобождены от рекрутской повинности и военного постоя. Им предоставлялось право разбирать взаимные тяжбы у улемов. Мусульманское духовенство навсегда освобождалось от уплаты податей. В начале XIX века была подтверждена личная свобода крымскотатарского крестьянства. Согласно постановлению 1827 г., крымскотатарское население имело по закону право собственности на движимое и недвижимое имущество.