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