L’istituzione della “Giornata della Marina Militare” risale al 13 marzo 1939. All’epoca ogni singola Forza Armata ebbe l’opportunità di scegliere il giorno in cui celebrare la propria festa: per la Marina Militare fu indicata la data del 10 giugno quale ricordo di una delle più significative ed ardite azioni compiute sul mare nel corso della 1ª Guerra Mondiale: l’impresa di Premuda.
Precedentemente al 1939, la festa della Marina veniva celebrata il 4 dicembre, festa di Santa Barbara patrona della Forza Armata.
Istituita la giornata celebrativa e scelta la data 10 giugno, la festa fu celebrata per la prima volta proprio nel 1939 con solenni cerimonie in tutte le piazze marittime militari, a bordo delle Unità Navali e all’interno di tutti gli stabilimenti di lavoro.