Этот праздник был установлен 22 года назад. Но официально Черноморский флот был основан в 1783 году по указу императрицы Екатерины II, после присоединения Крыма к России. В его основу легли корабли Азовской и Днепровской речных флотилий – всего 28 суден

Спустя два года после указа императрицы был назначен первый главнокомандующий флотом. Им стал генерал-губернатор Таврической области и Екатеринославского наместничества - генерал-фельдмаршал князь Григорий Потемкин.

В XVIII-XIX вв. флот принимал участие в русско-турецких войнах. В 1799 г. Севастопольская эскадра ЧФ под командованием адмирала Федора Ушакова совершила поход в Средиземное море, во время которого были взяты 16 городов и крепостей, в том числе греческая крепость Корфу.

Чёрное море долгое время оставалось зоной конфликтов. В 19 веке на нем разворачивались действия Крымской войны. В годы Великой Отечественной войны Черноморский флот совершил 24 десантные операции, в основном в Севастополе, Одессе, Керчи и Новороссийске. Он имел большое значение в битвах за Кавказ.

7 мая 1965 года Черноморский флот был награжден орденом Красного Знамени.

После событий «Крымской весны» (2014 год) началось обновление корабельного состава, авиации и техники Береговых войск. Были возрождены и сформированы заново ряд соединений и частей, начался процесс модернизации Черноморского флота.