Медаль ВМФ была учреждена 3 июля 1945 указом президента Польши в изгнании, как памятная награда для польских моряков, сражавшихся на стороне союзников во время Второй Мировой войны.
Согласно статута, награжденный должен был прослужить не менее шести месяцев, на боевом корабле польского или союзного ВМФ в районе боевых действий, или в течении 12 месяцев, на военных кораблях и судах, не находящихся постоянно в районе боевых действий, а так же вспомогательных судах. Кроме этого за совершение мужественного и героического поступка, превышающего долг службы, награда может быть вручена, без выполнения критерия по сроку службы.
Согласно статута, медалью ВМФ могли награждать не более четырех раз, для повторного награждения, период службы удваивался. При повторном награждении, медаль не выдавалась, вместо нее вручалась планка к наградной ленте, и диплом, подтверждающий повторное награждение.
После войны и создания Варшавского блока, награда не была включена в польскую наградную систему. Лишь после распада Варшавского блока и СССР, 16 октября 1992 года, награда заняла официальное место в польской наградной системе.
Описание других наград: Медаль торгового флота 1939-1945 предназначена для награждения членов экипажей торговых судов, за добросовестную службу в период Второй Мировой войны и Медаль За Варшаву.
Награда выполнена в виде правильного круга, диаметром 36 мм, с нанесением серебряного покрытия. На аверсе медали символ Польского ВМФ - правая рука, держащая изогнутый клинок, в обрамлении венка из лавровых листьев. На реверсе награды, в центре надпись в три строки POLSKA SWEMU OBRONCY (Польша своему защитнику), над надписью и под ней, по одному дубовому листку.
Награда при помощи ушка и кольца крепится к шелковой муаровой ленте шириной 37 мм. Лента темно синего цвета, с двумя белыми полосами шириной 2мм, на расстоянии 5мм от краев.
Наградная планка за повторное награждение, так же с нанесением серебряного покрытия, шириной 5мм, украшена дубовыми листьями, расходящимися от центра.
Медаль ВМФ 1939-45 носится на левой стороне груди.