Для постройки линейных кораблей более или менее годился только Днепровский лиман, где в 1778 году и заложили новый порт Херсон со стапелями.
В конце 1782 года Потемкин представил Екатерине план присоединения к России Крыма: «…Естли же не захватите ныне, то будет время, когда все то, что ныне получим даром, станем доставать дорогою ценою…» Общее командование флотом и армией на юге Светлейший князь предлагал взять на себя. Императрица согласилась со всеми пунктами.
8 апреля 1783 года Екатерина II ввиду постоянных нарушений Турцией условий договора подписала манифест «О принятии полуострова Крымского, острова Тамань и всей Кубанской стороны под Российскую державу».
Вместе с Крымом Россия приобрела твердые позиции в Причерноморье и весьма выгодные морские торговые пути, экономика юга страны получила новые возможности для развития. Но обеспечить в полной мере стратегические позиции империи на юге мог только сильный военный флот. Создание Черноморского флота требовалось всемерно ускорить.
Заводимому на Черном море флоту была необходима хорошая, удобная во всех отношениях база. Таковой естественным образом стала Ахтиарская бухта в юго-западной оконечности Крыма. Командовавший русскими войсками на полуострове Александр Васильевич Суворов отмечал: «Подобной гавани не только у здешнего полуострова, но и на всем Черном море другой не найдется, где бы флот лучше сохранен и служащие на оном удобнее и спокойнее помещены быть могли». Императрица в одном из рескриптов писала: «Присоединение сея гавани поставляем Мы выше всякого сомнения или спора с чьей бы то стороны не было».
Еще в ноябре 1782 года в Ахтиарскую бухту вошли фрегаты «Храбрый» и «Осторожный», прибывшие из Херсона.
Берега бухты были пустынны, «все место было дико и покрыто мелким дровяным лесом и кустарником». О старожилах этих мест – греках, выведенных с полуострова за четыре года до этого, – напоминали лишь остатки небольшого селения, находившегося вблизи средневековой крепости в Инкермане, и пришедшие в запустение пещерные церкви Вознесения Господня, Cв. Георгия, Cв. Троицы, располагавшиеся возле небольших, уютных балок по берегам бухты.
На северном берегу бухты находилась татарская деревушка Ак-яр («Белый овраг») из 9 мазанок, жители которой разбежались при появлении русских. Фрегаты стали на якоря близ этого места, а в оставленных домах временно разместились их экипажи. Матросы построили для себя небольшую казарму, вырыли четыре колодца. В соседней балке провели килевание фрегатов – наклонили их на борт для очистки днища и киля от наросших ракушек и водорослей. В течение зимы экипажи кораблей промерили глубины бухты, составили ее описание и карту. Теперь, после проведенных обследований, сюда можно было перебазировать боевое ядро флота.
