На эскизе ордена Нахимова звезду составляли пять якорей, обращенных штоками к медальону с портретом адмирала с рисунка В. Ф. Тимма. Орден Нахимова подразделяется на две степени. I степень ордена Нахимова должна была стать золотой, вторая – серебряной. Лучи звезды на ордене I степени изготавливались из рубинов. Для ленты ордена Нахимова было взято сочетание цветов ордена Георгия – оранжевого с черным.
Учрежден 3 марта 1944 года Указом Президиума Верховного Совета СССР: «Об учреждении военных орденов: ордена Ушакова I и II степени и ордена Нахимова I и II степени».
Орден Нахимова выдавался «за выдающиеся успехи в разработке, проведении и обеспечении морских операций, в результате которых была отражена наступательная операция противника или обеспечены активные операции флота, нанесен противнику значительный урон и сохранены свои основные силы; за успешную оборонительную операцию, в результате которой противник был разгромлен; за хорошо проведенную противодесантную операцию, нанесшую врагу большие потери; за умелые действия по обороне от противника своих баз и коммуникаций, приведшие к уничтожению значительных сил врага и срыву его наступательной операции».