Медаль Нахимова учреждена Указом Президиума Верховного Совета СССР от 3 марта 1944 г. Этим же Указом утверждены Положение о медали и ее описание.
В последующем Указами Президиума Верховного Совета СССР от 26 февраля и от 16 декабря 1947 г. были внесены изменения в Указ Президиума Верховного Совета СССР от 3 марта 1944 г.
В Положении о медали говорится:
"1. Медалью Нахимова награждаются военнослужащие рядового, старшинского и сержантского состава Военно-Морского Флота, а также лица, не состоящие в рядах Военно-Морского Флота, которые в борьбе с врагами Советского государства на морских театрах своими умелыми, инициативными действиями, сопряженными с риском для жизни, способствовали успешному выполнению боевых задач кораблей, частей Военно-Морского Флота и их подразделений".
Медалью, названной именем выдающегося русского флотоводца адмирала П. С. Нахимова, за мужество и отвагу, проявленные в боях с врагами Родины в период Великой Отечественной войны, было награждено значительное количество советских военных моряков.
Первыми медалью Нахимова были награждены: на Северном флоте 10 апреля 1944 г. разведчики сержант Колосов М. А., краснофлотцы Толстов Е. В. и Мошков Ф. Г., на Черноморском флоте 20 апреля 1944 г. краснофлотец Белик Н. Д., старшина 1-й статьи Беликов Г. И., главный старшина Белкин И. Ф. и другие, на Краснознаменном Балтийском флоте 26 июня 1944 г. краснофлотец Вавилкин Н. Г., старшина 1-й статьи Васильев В. А., краснофлотец Гаврилов П. С. и другие.
Всего к началу 1977 г. в Советском Союзе было произведено свыше 13 тысяч награждений медалью Нахимова.
Медаль Нахимова круглая диаметром 36 мм, изготавливается из бронзы. На лицевой стороне помещено рельефное изображение Нахимова в профиль. Вдоль краев медали - надпись "Адмирал Нахимов". Ниже профиля Нахимова - две лавровые ветви, на скрещении которых - пятиконечная звездочка. По краям медали - выпуклые точки. На оборотной стороне медали - выпуклое изображение парусного корабля, обрамленное кольцом из троса, наложенного на два перекрещенных якоря. Круг с изображением корабля и якоря обрамлен якорной цепью. По краям медали - выпуклые точки. В верхней части медали имеется ушко, которым медаль при помощи кольца соединена с пятиугольной металлической колодочкой, обтянутой лентой установленного образца. На оборотной стороне колодочки есть приспособление для крепления медали к одежде. Лента к медали Нахимова шелковая муаровая синего цвета с тремя белыми продольными полосами, шириной 3 мм каждая. Расстояние между белыми полосами 2 мм, расстояние между белой полосой и краем ленты 5,5 мм. Общая ширина ленты 24 мм.
Колесников Г. А., Рожков А. М. "Ордена и медали СССР." - 2-е изд., доп-М.: Воениздат, 1978
Медаль Нахимова учреждена Указом Президиума Верховного Совета СССР от 3 марта 1944 г. Этим же Указом утверждены Положение о медали и ее описание.