Medal został ustanowiony dla „nagradzania za zasługi przy obronie socjalistycznej Ojczyzny, aktywną pomoc we wzorowym wypełnianiu zadań bojowych przez okręty Floty Wojennej i jednostki wojsk ochrony pogranicza”.
Medalem nagradzano za:
umiejętne, aktywne i śmiałe działania w czasie wykonywania zadań bojowych przez okręty i jednostki wojskowe na morskich teatrach działań
męstwo wykazane przy obronie morskiej granicy państwowej ZSRR
za ofiarność i poświęcenie wykazane w czasie wypełniania żołnierskiego obowiązku oraz inne zasługi w czasie pełnienia służby wojskowej w sytuacjach zagrażających życiu.
Do 1981 Medalem Nachimowa nagrodzono ponad 13 tys. osób.
Odznakę Medalu Nachimowa stanowi wykonany z brązu krążek o średnicy 36 mm; na którego awersie umieszczone jest wizerunek admirała Pawła Nachimowa. Dookoła w górnej części znajduje się przedzielony gwiazdką napis ADMIRAŁ NACHIMOW (ros. АДМИРАЛ НАХИМОВ), a w dolnej części laurowy wieniec. Na rewersie umieszczony jest wypukły wizerunek okrętu żaglowego.
Medal zawieszony jest na metalowej blaszce obciągniętej wstążką koloru niebieskiego z trzema podłużnymi, białymi paskami.
W odpowiedzi na wiele pytań,informuję że ten medal nie posiada na rewersie ani na obrzeżu żadnego numeru
