Начало созданию Российского флота было положено в царствование Петра I. После присоединения Крыма к России в мае 1783 года в Ахтиарскую (Севастопольскую) бухту вошли суда Азовской и Дунайской флотилий. 3 (14) июня на западном берегу Южной бухты заложили первые четыре каменных здания. Эта дата стала днём основания Севастополя - главной базы, главного порта (1804 г.), военной крепости (1809 г.) Черноморского флота. Первым командующим эскадрой ЧФ стал вице-адмирал Ф.А. Клокачёв. У истоков создания флота стояли адмиралы: Ф.Ф. Мекензи, Ф.Ф. Ушаков, Д.Н. Сенявин, А.С. Грейг, М.П. Лазарев... С Черноморским флотом связаны многие победы, в том числе при Корфу, Наварине, Синопе. В Крымскую войну 1853-1856 годов моряки-черноморцы под командованием вице-адмирала В.А. Корнилова, адмирала П.С. Нахимова, контр-адмирала В.И. Истомина 349 дней защищали Севастополь. Активное участие принимал Черноморский флот в революционных событиях и в годы второй мировой войны.

После распада Советского Союза между Украиной и Россией 28 мая 1997 года в Киеве было подписано соглашение «О параметрах раздела Черноморского флота», а 31 мая того же года - соглашение о статусе и условиях пребывания ЧФ РФ на территории Украины. Определены сроки аренды 20 лет с правом продления на последующие периоды и личный состав ЧФ РФ - 25 тысяч.
12 июля 1997 года на кораблях ЧФ РФ были подняты Андреевские флаги. Памятник в честь 300-летия флота открыли 27 июля 1996 года (архитектор И.И. Медников). Памятник представляет собой стелу, облицованную серым гранитом, с круглым проёмом, диаметром 274 сантиметра. В ней закреплён подлинный якорь с цепью, форма и размеры рог, лап, лопастей которого соответствуют адмиралтейскому якорю ХVIII века. Стелу пересекают с двух сторон металлические ленты с надписями: «Российскому флоту быть!» и «300 лет Российскому флоту». На пьедестале с двух сторон - металлические накладные цифры «1696».