Свято було встановлено в Україні Указом Президента України N 708 від 17 серпня 1996 року. В Указі було визначено: " Ураховуючи значення Військово-Морських Сил як невід'ємної частини Збройних Сил України у захисті незалежності, територіальної цілісності України, п о с т а н о в л я ю: Установити в Україні свято - День Військово-Морських Сил, яке відзначати щорічно 1 серпня. "

 
Призначення Дня Військово-Морських Сил на 1 серпня було пов'язано з тим, що саме в цей день 1996 року відбулися перші тактичні навчання ВМС України "Море-96". До навчань залучалися шість кораблів (фр "Сагайдачний", вдк "Ольшанський", корвети "Луцьк", "Хмельницький", "Вінниця", "Чернигів"), на навчаннях був присутній Президент України Леонід Кучма.
 
У 2006 році Указом Президента України N 259 від 24 березня 2006 року це свято було перенесено на першу неділю липня. В Указі визначалося: «…з метою відродження національних морських традицій та враховуючи роль Військово-Морських Сил Збройних Сил України у забезпеченні обороноздатності держави…» згідно з Указом Президента України «Про День Військово-Морських Сил Збройних Сил України» від 24 березня 2006 р. № 259/2006.
 
День Дня Військово-Морських Сил Збройних Сил України було скасовано Указом Президента України «Про День флоту України» від 18 листопада 2008 р. № 1053/2008. та встановленно День флоту України