С момента провозглашения независимости Украины в 1991 году дата празднования Дня Военно-морских сил Украины неоднократно менялась. В 2011 году Янукович перенес праздник на последнее воскресенье июля - тогда отмечается день флота в рф. Но уже с 2015 года, когда День ВМС Украины был возвращен на прежнюю дату, он отмечается в первое воскресенье июля.
В целом, история современных военно-морских сил Украины ведёт свое начало от создания военно-морского флота 1917—1921 годов. 12 ноября 1917 года большая часть личного состава крейсера «Память Меркурия» приняла решение поднять сине-жёлтый флаг, который был флагом Украины. 29 апреля 1918 г. корабли Черноморского флота перешли под юрисдикцию Украинской Народной Республики.
После аннексии Крыма, ВМС дислоцируется в Одессе.