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

С Черноморским флотом связаны многие победы, в том числе при Корфу, Наварине, Синопе. В Крымскую войну 1853-1856 годов моряки-черноморцы под командованием вице-адмирала В.А. Корнилова, адмирала П.С. Нахимова, контр-адмирала В.И. Истомина 349 дней защищали Севастополь. Активное участие принимал Черноморский флот в годы второй мировой войны.

После распада Советского Союза между Украиной и Россией 28 мая 1997 года в Киеве было подписано соглашение "О параметрах раздела Черноморского флота", а 31 мая того же года - соглашение о статусе и условиях пребывания ЧФ РФ на территории Украины. Определены сроки аренды 20 лет с правом продления на последующие периоды и личный состав ЧФ РФ - 25 тысяч.