Россия обзавелась сильным союзником для борьбы с османами. А в тылу русских войск была не Дикая степь с Запорожской Сечью, которая мнила себя незалежным государством, а Новая Россия.
8 апреля 1783 г. Екатерина II подписала манифест «О принятии полуострова Крымского, острова Тамана и всей Кубанской стороны под Российскую державу», который должен был временно храниться в тайне. В этот день Г.А. Потёмкин, который совместно с императрицей работал над документом, отправился в Новороссию. По дороге он узнал о том, что Шагин Гирей отрёкся от ханства. Ситуация требовала быстрых и решительных мер для поддержания порядка в Крыму и на Кубани в условиях вакуума власти. По приказу Потёмкина русские войска заняли стратегически важные пункты на Кубани и в Крыму.
В апреле 1783 г. к Ахтиарской гавани подошли Копорский и Днепровский полки, а также части полевой артиллерии. 2 мая в Ахтиарскую гавань прибыл из Керчи отряд из пяти фрегатов и восьми других судов Азовской флотилии под командованием вице-адмирала Ф.А. Клокачёва.
Строительством порта Ахтиара заведовал контр-адмирал Ф.Ф. Мекензи. В 1783 г. должность флаг-офицера и адъютанта при нём занимал лейтенант Дмитрий Сенявин, будущий знаменитый флотоводец и государственный деятель. В своих «Записках» Сенявин описал, как происходило основание порта: «Перед обедом, когда командиры все собрались, адмирал при объявлении им приказания главнокомандующего говорил: “Господа, здесь мы будем зимовать. Старайтесь каждый для себя что-нибудь выстроить, я буду помогать вам лесом, сколько можно уделить, прочее сами знаете, так и делайте; более ничего; идёмте кушать”»[18].
Первые каменные здания нового порта были заложены 3 июня 1783 г. Сенявин пишет, что «в Балаклаве отыскали несколько греков, знающих хорошо строить порядочные здания из тамошнего камня и плитняка. Назначив места под строения, доставив туда надобное количество всякого рода вещей и материалов, адмирал 3-го июня заложил четыре здания. Первое, часовню во имя Николая чудотворца, на том самом месте, где и ныне церковь морская существует»[19].
10 февраля 1784 г. последовал рескрипт Екатерины II: «Нашему Генерал-фельдмаршалу, военной коллегии президенту, Екатеринославскому и Таврическому генерал-губернатору князю Потёмкину… с распространением границ Империи Всероссийской необходимо… и обеспечение оных, назнача по удобностям новые крепости… Крепость большую Севастополь, где ныне Ахтиар и где должны быть Адмиралтейство, верфь для первого ранга кораблей, порт и военное селение…»
Севастополь быстро строился. В Артиллерийской бухте построили пристань и склады. Вокруг южной оконечности Южной бухты возник поселок купцов и ремесленников. В Крым и в Севастополь Потёмкин привлекал все категории переселенцев – иностранцев, беглых крестьян, старообрядцев и т. д. Вспомним, что в те времена крестьяне не имели права покидать своих помещиков, а дворяне вовсе не жаждали ехать в Крым, даже если Потёмкин бесплатно раздавал там пустующие земли.
Матушка-императрица прекрасно знала и о беглых, и о раскольниках, но лишь в нескольких письмах к Потёмкину, соглашаясь с его политикой, просила его не афишировать наличие таких переселенцев в Крыму.
Любопытна топонимика названий Севастопольской бухты. Так, в 1785 г. капитан 1-го ранга Ф.Ф. Ушаков выбрал для своего корабля «Святой Павел» стоянку у безымянного мыса на восточном берегу Южной бухты. С тех пор мыс стал именоваться Павловским.
