Медаль Нахимова изготавливалась из бронзы. На обороте медали Нахимова изображался парусный линейный корабль, подобный тем, которые в знаменитом Синопском сражении 1853 года под руководством Павла Степановича Нахимова разгромили и уничтожили турецкую эскадру. Лента медали Нахимова напоминает расцветку воротника форменной матросской рубахи – три белые полоски на голубом фоне.
Учреждена 3 марта 1944 года Указом Президиума Верховного Совета СССР: «Об учреждении военных медалей: медали Ушакова и медали Нахимова». Всего орденом Нахимова II степени было произведено 467 награждений. В числе награжденных – две части ВМФ СССР – единственные в Советских Вооруженных Силах, награжденные двумя морскими орденами. Боевые заслуги пятьдесят первого Таллиннского Краснознаменного минно-торпедного авиаполка ВВС Балтийского флота отмечены орденами Ушакова и Нахимова. Всего медалью Нахимова награждено более 13 тысяч человек.