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