Учреждена Указом Президента РФ от 10 февраля 1996 г. № 176.

Медалью награждаются:

• военнослужащие, состоящие на службе в ВМФ, морских силах ФПС России, если они удостоены государственных наград Российской Федерации, РСФСР, СССР и безупречно прослужили на кораблях и на должностях летного состава морской авиации 10, а в других морских частях 20 и более лет в календарном исчислении;
• военнослужащие ВМФ, принимавшие участие в боевых действиях с немецко-фашистскими захватчиками и японскими милитаристами в 1941-1945 годах, а также иные граждане.

Медаль из томпака с серебрением. Диаметр медали — 32 мм.

Носится на левой стороне груди и располагается после медали Жукова.