После распада Золотой Орды в 1443 г. возникло Крымское ханство, с 1475 г. - вассал Турции, которая использовала его как орудие для нападения на русские, украинские и польские земли.
В ходе русско-турецкой войны 1768 - 1774 гг. русские войска овладели Крымом. По договору с ханом (1772 г.) и Кючук-Кайнарджийскому миру (10 июля 1774 г.) Крымское ханство было объявлено независимым от Турции и переходило под покровительство России. Командовать русскими войсками в Крыму был послан А.В.Суворов . Он высоко оценил превосходные качества бухт Севастополя и еще за пять лет до основания города возвел здесь первые укрепления, сделал все, чтобы вытеснить из Ахтиарской гавани турецкую флотилию - около 170 судов.

 Осенью 1782 г. на зимовку в Ахтиарскую гавань пришли первые русские корабли - фрегаты "Храбрый" и "Осторожный". Еще до включения Крыма в состав России русское правительство назначило "для командования заводимым флотом на Черном и Азовском морях" участника Чесменского сражения вице-адмирала Ф.А.Клокачева. Ему предписывалось перевести в Ахтиарскую гавань часть судов Азовской и Днепровской флотилий. Корабли прибыли в Ахтиар 2 (13) мая 1783 г. В первой Севастопольской эскадре их насчитывалось всего 17. Так в России зародился новый флот, который назвали Черноморским.

 Указом Екатерины II от 10 февраля 1784 г. город получил имя Севастополь. Этим же Указом князю Г.А. Потемкину предписывалось построить в Ахтиарской гавани большую крепость с адмиралтейством для кораблей первого ранга, а также порт и военное поселение. В это время в бухте уже находилось 26 кораблей с 4 тыс. матросов и офицеров.