Ordenstegnet for består av en femtagget stjerne der hver av stjernenes tagger er utformet som et anker i sølv. For 1. klasse er ankrene besatt med rubiner, for 2. klasse er ankrene rødemaljerte. Grupper av stråler er plassert i vinklene mellom ankrene. Strålene er i gull for 1. klasse og i sølv for 2. klasse. Midtmedaljongen er blåemaljert og har et venstrevendt portrett av Pavel Nakhimov i gull for 1. klasse og i sølv for 2. klasse, med innskriften Admiral Nakhimov i kyrilliske bokstaver i en bue over portrettet. Under portrettet er det satt to laurbærgrener forbundet av hammer og sigd.