Si bien estaba destinada a los marineros y suboficiales, también hubo oficiales que la recibieron, en reconocimiento a su valentía (la propia de los oficiales sería la Orden de Najímov).

El iniciador del proyecto para el establecimiento de la medalla fue el Comisario del Pueblo para la Marina de la URSS, el almirante Nikolái Kuznetsov, Los autores del diseño fueron los pintores A. L. Diodorov y B. M. Homich.

Durante la Gran Guerra Patria el derecho de concederla fue otorgado, en nombre de la Presidencia del Soviet Supremo, a un reducido grupo del personal de mando de la Armada Soviética.

Los primeros en recibirla fueron: Con la nueva redacción de 1980, también podía ser otorgada en tiempos de paz.

En el anverso aparecen la imagen del almirante Najímov mirando a la izquierda, con la inscripción "АДМИРАЛ НАХИМОВ" (Admiral Najímov) por encima y dos ramas de laurel por debajo con la estrella de cinco puntas en medio.