Медаль Нахимова была учреждена Указом Президиума Верховного Совета СССР от 3 марта 1944 года и выполнена по проекту архитектора Модеста Шпилевского и художников А. Л. Диорова, Б. М. Хомича и Н. А. Волкова.

Награда представляет из себя правильный круг диаметром 36 мм, выполнена из бронзы. На лицевой стороне помещено рельефное изображение Нахимова в профиль. Вдоль краёв медали расположена надпись «Адмирал Нахимов». Ниже профиля Нахимова находятся две лавровые ветви, на скрещении которых — пятиконечная звёздочка. По краям медали находятся выпуклые точки. На оборотной стороне медали — выпуклое изображение парусного корабля, обрамлённое кольцом из троса, наложенного на два перекрещенных якоря. Круг с изображением корабля и якоря обрамлён якорной цепью. По краям медали — выпуклые точки.

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

М. Афанасьева