13 мая 1783 года 11 кораблей Азовской дивизии вошли в Ахтиарскую бухту Крыма. Так началось строительство Черноморского флота, ставшего форпостом на юге Российской империи. Созданная здесь при Екатерине II военно-морская группировка и город-порт Ахтиар (ныне Севастополь) позволили России укрепиться в регионе. Прекращение существования Российской империи и позже СССР стало тяжёлым испытанием для Черноморского флота. Однако в последние годы, и особенно после возвращения Крыма в состав России, он снова обрёл статус защитника южной морской границы страны.
Основы Черноморского флота были заложены ещё в конце XVIII века. 13 мая 1783 года авангардный отряд из 11 кораблей Азовской флотилии прибыл из Керчи в Ахтиарскую бухту — место, где впоследствии был заложен Севастополь. В новый пункт базирования передислоцировались четыре фрегата, один бомбардирский корабль, один бот, несколько полакров (судов с гафельными парусами) и шхун.
Приказ о переходе в Ахтиар отдал вице-адмирал Федот Алексеевич Клокачёв. Именно он позднее стал первым командующим Черноморским флотом.
Незадолго до этих событий, в январе 1783 года бухту осмотрел капитан фрегата №8 (впоследствии — «Осторожный») Иван Берсенёв. Опытный мореплаватель счёл, что развёртывание там флота будет иметь большие перспективы.
«Подобной ещё гавани не видал, и в Европе, действительно, такой хорошей нет; вход в сию гавань самый лучший, натура сама разделила бухту на разные гавани, то есть военную и купеческую; довольная в каждом лимане глубина, положение ж берегового места хорошее и надёжно к здоровью, словом сказать, лучшее нельзя найти к содержанию флота место», — так описывал Клокачёв Ахтиарскую бухту.