Орден Нахимова — второй (и последний) из флотоводческих орденов СССР.
Если орден Ушакова можно условно приравнять к «сухопутному» ордену Суворова, то орден Нахимова, имеющий более выраженную оборонительную направленность, по Статуту больше напоминает орден Кутузова.
Идею создания «морских» орденов предложил лично Сталину Нарком Военно-Морского Флота СССР и одновременно Главнокомандующий Военно-Морским Флотом адмирал флота Кузнецов Н.Г. летом 1943 года.
Проект ордена Нахимова разработал начальник организационно-мобилизационного управления Наркомата ВМФ СССР капитан 1-го ранга (впоследствии вице-адмирал) Хомич Б.М. Он также является автором проекта гвардейского военно-морского флага, знаков «Гвардия» для моряков и знака «командир подводной лодки». Также в разработке проекта принимали участие Шипелевский М.А. и Берков Е.А.
Адмирал Флота Кузнецов в своих воспоминаниях утверждает, что идея использовать рубины для украшения ордена Нахимова принадлежала лично Сталину. Вождь внимательно рассмотрел и одобрил эскизы ордена Ушакова, взглянул на эскизы ордена Нахимова и отложил их в сторону. Затем подошел к столу, открыл ящик и достал орден «Победа». Сверкнули бриллианты и алые грани рубинов.
— А что, если и орден Нахимова украсить рубинами? — спросил Сталин. — Разумеется, настоящими. По-моему, очень к месту будут.
Возражений, естественно, не последовало. Таким образом, орден Нахимова I степени стал единственным из советских орденов (кроме ордена Победа), в украшении которого использованы драгоценные камни. В лучах звезды вставлены пять крупных синтетических рубинов. По некоторым неподтвержденным данным, в ранних орденах Нахимова I степени были использованы не синтетические, а естественные рубины. В ордене Нахимова II степени вместо рубинов использована красная эмаль.
В расцветке орденской ленты использованы сочетания цветов ленты ордена святого Георгия.
Первым награжденным орденом Нахимова II степени был летчик 46-го штурмового авиаполка Северного флота младший лейтенант Васин Н.И. Он был награжден приказом командующего Северным флотом 5 апреля 1944 года. Однако, 16 мая 1944 года Васин погиб в бою и ордена получить не успел.
Всего орденом Нахимова II степени было произведено 469 награждений, в том числе две части Военно-Морского Флота.