День был учрежден в 1996 году. Весной 1783 года, после присоединения Крыма к России, императрица Екатерина II подписала указ об основании Черноморского флота. 13 мая 1783 года в Ахтиарскую бухту, расположенную в юго-западной части Крымского полуострова Черного моря, вошли 11 кораблей Азовской флотилии под командованием участника Чесменского сражения вице-адмирала Ф.А. Клокачева. Позднее к ним присоединились 17 кораблей Днепровской флотилии, эти первые 28 кораблей и стали боевым ядром зарождающегося флота.