Медаль является знаком высшей степени отличия к званию «Герой Социалистического Труда», которое присваивалось за заслуги в области хозяйственного и социально-культурного строительства лицам, проявившим трудовой героизм, своей особо выдающейся новаторской деятельностью внесшим значительный вклад в повышение эффективности общественного производства, содействовавшим подъему народного хозяйства, науки, и культуры.

Медалью награждались матросы и солдаты, старшины и сержанты, мичманы и прапорщики Военно-Морского Флота и морских частей пограничных войск, отличившиеся в морских боях, а также при защите государственной морской границы СССР, выполнении боевых задач кораблей и частей Военно-Морского Флота и пограничных войск, при исполнении воинского долга в условиях, сопряженных с риском для жизни.

Орденом награждались командующие фронтами и армиями, их заместители, начальники штабов, начальники оперативных управлений и оперативных отделов и начальники родов войск (артиллерии, воздушных сил, бронетанковых и минометных) фронтов и армий за успешно проведенные боевые операции.

Медаль является знаком высшей степени отличия к званию «Герой Российской Федерации», которое присваивается за заслуги перед государством и народом, связанные с совершением геройского подвига.

Медалью награждаются военнослужащие и лица гражданского персонала Военно-Морского Флота, а также личный состав других видов Вооружённых Сил РФ за большой вклад  в повышение боевой готовности ВМФ. 

Медалью награждались военнослужащие Советской Армии, Военно-Морского Флота, пограничных и внутренних войск и другие граждане СССР, а также лица, не являющиеся гражданами СССР, за умелые действия в бою, мужественную защиту государственной границы, успехи в освоении боевой техники и образцовое выполнение боевых заданий командования.

Орденом награждались командиры корпусов, дивизий и бригад, их заместители и начальники штабов за успешно проведенные боевые операции.