«Смотр Черноморского флота в 1849 году» И. К. Айвазовский
В конце 1782г. князь Потемкин доложил Екатерине II свой план присоединения к России Крыма. Значительное место в плане отводилось действиям флота, причем общее командование армией и флотом на юге светлейший князь предлагал взять на себя. Императрица согласилась со всеми пунктами плана, даже не запросив мнение управлявшей флотом Адмиралтейств-коллегии. 11 января 1783г. Екатерина II подписала рескрипт о введении должности командующего Черноморским флотом.
Новорожденному Черноморскому флоту была необходима хорошая, удобная во всех отношениях база. Такой базой стала Ахтиарская бухта в южной оконечности Крыма и первым из крупных российских военачальников, кто обратил внимание на Ахтиарскую бухту, был Александр Васильевич Суворов. 15 июня 1778 г. Суворов разместил по берегам Ахтиарской бухты 6 батальонов пехоты, конницу и артиллерию и приказал срочно прикрыть бухту батареями, причем распорядился вести работы тайно по ночам.
17 ноября 1782 г. в бухту вошли русские фрегаты "Храбрый" и "Осторожный" под общим командованием капитана 1-го ранга И.М. Одинцова. Они первыми из русских кораблей остались у Ак-Яра на зимовку. В соседней балке провели килевание фрегатов, а в течение зимы экипажи кораблей промерили глубины Северной и Южной бухт и составили их описание и карты.
13 мая 1783 года в Ахтиарскую бухту Черного моря вошли 11 кораблей Азовской флотилии под командованием адмирала Федота Клокачева. Это произошло через два месяца после присоединения Крыма к России. На берегах бухты вскоре началось строительство города и порта, ставшего главной базой российского флота и получившего название Севастополь. 13 мая ежегодно отмечается, как день рождения Черноморского флота.