Формирование Военно-Морских Вооруженных сил Украины началось на основании Указа Президента Украины от 5 апреля 1992 года “Про невідкладні заходи щодо будівництва Збройних Сил України”. После проведения первого оперативно-тактического обучения “Море-96”, которое проходило 1 августа 1996 года при участии Президента Украины – Верховного Главнокомандующего Воороженных сил Украины Леонида Кучмы, было принято решение по поводу празднования Дня Военно-Морских Сил Вооруженных Сил Украины именно в первый день августа.