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

Рисунок медали был разработан художником Н. И. Москалевым.

Медаль изготавливалась из бронзы в виде правильного круга, окаймленного бортиком с лицевой и обратной стороны. На лицевой стороне медали в центре расположен барельеф с погрудным изображением П. С. Нахимова, обрамленный по окружности рельефными точками. В верхней части вдоль линии круга рельефная надпись «АДМИРАЛ НАХИМОВ». Внизу под изображением Нахимова помещены лавровые ветви и пятиконечная звезда. На оборотной стороне — медальон с рельефным изображением парусника, медальон окаймлен кольцом из троса и наложен на два перекрещенных якоря. Медальон с изображением корабля и якоря обрамлен якорной цепью.

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