На този ден през 1879 г. е създаден българският военен флот т. нар. Портово капитанство. Въпреки това флотът отбелязва първия си празник доста по-късно.
През 1914 г. флотът за пръв път чества празника си, но не на своя рожден ден, а на 21 ноември – датата, на която през 1912 година отрядът торпедоносци бележи победа над турския крайцер „Хамидие“.
За пръв път през 1915 г. празникът е организиран извън рамките на флота, като в него участва варненската общественост. През 1915 година празникът е честван на 2 август, когато е коронацията на княз Фердинанд.
През следващите години, наред с 21 ноември, както и Никулден се отбелязва като морски празник. След 1944 г. до 1956 г. на 31 юли се отбелязва единствено Денят на съветския ВМФ.
На 9 август 1956 г. с издаден Указ на Президиума на Народното събрание № 273 и Заповед на министъра на отбраната № 33 за празник на ВМФ е определена датата на неговото създаване. Празникът се чества на 12 август, с важното уточнение, че честването му трябва да е във втория неделен ден на месеца.