Медаль учреждена Указом Президиума Верховного Совета СССР от 3 марта 1944 года.

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

Номер на гурте нанесен методом штамповки. Цифры номера крупного размера. Минимальный известный номер медали – 1627, максимальный – 5855.