Орден Нахимова учрежден указом Президиума Верховного Совета СССР от 3 марта 1944 года. Этим же указом утверждены статут и описание ордена. В статуте ордена Нахимова сказано:  
 "Орденом Нахимова награждаются офицеры Военно-морского Флота за выдающиеся успехи в разработке, проведении и обеспечении морских операций, в результате которых была отражена наступательная операция противника или обеспечены активные операции флота, нанесен противнику значительный урон и сохранены свои основные силы...  
Орден Нахимова состоит из двух степеней:
орден Нахимова 1-й степени;
орден Нахимова 2-й степени. Высшей степенью является 1 -я степень.
 Орденом Нахимова 1-й степени награждаются офицеры Военно-Морского Флота:   
 за искусно разработанную и хорошо проведенную операцию во взаимодействии всех сил флота на оборонительной позиции, приведшую к разгрому и преследованию морских сил противника при численном их превосходстве;  
 за хорошо организованную и проведенную противодесантную операцию, в результате которой противник понес большие потери в своих силах и был вынужден отказаться от высадки десанта;  
 за хорошее проведение активных действий, обеспечивающих операцию флота в море, свои коммуникации и оборону баз и побережья;  
 за хорошо организованную и проведенную операцию по содействию флангу Красной Армии активными действиями сил флота и морскими десантами на побережье противника;  
 за хорошее руководство обеспечением операций, в результате которых достигнуты крупные боевые успехи.  
Орденом Нахимова 2-й степени награждаются офицеры Военно-Морского Флота:
 за умелые и смелые активные действия и личное руководство в обороне своих коммуникаций, баз и побережья, приведшие к уничтожению значительных сил противника и воспрепятствовавшие выполнению стоящих перед ним задач;  
 за хорошо организованные и дерзко проведенные действия по постановке мин у берегов противника, обеспечивающие выполнение операций флота или приведшие к гибели ценных кораблей противника;  
 за хорошо организованные и смело проведенные действия по травлению минных заграждений противника у его берегов, обеспечившие активные операции флота;  
 за успешное выполнение боевого задания, проявленную при этом личную храбрость, приведшую к уничтожению кораблей и ценных объектов противника;  
 за умелое руководство подчиненными в бою, приведшее к победе при численном превосходстве противника и сохранении боеспособности своего корабля, части, подразделения;  
 за хорошее и умелое обеспечение операций, в результате которых достигнуты крупные боевые успехи".  
 Орден НАХИМОВА представляет собой пятиконечную рубиновую звезду, окантованную черным оксидированным металлом: концы лучей переходят в лапы якорей. В центре звезды в золотом круге, покрытом голубой эмалью, - золотое изображение адмирала Нахимова. Вдоль верхнего края круга - надпись "Адмирал Нахимов"; под изображением Нахимова - две лавровые ветви, на соединении которых серп и молот, а по краю круга - выпуклые точки. Рубиновая звезда наложена на золотую с лучами. Размер знака 56 мм. У знака 2-й степени вместо рубинов рубиново-красная эмаль. Все остальные части не золотые, а серебряные. Носится орден на штифте с винтом. Лента ордена Нахимова золотисто-оранжевого цвета, с черной продольной посредине полосой у 1-й степени и такими же полосами по краям у 2-й степени.  
 Всего орденом Нахимова 1-й степени произведено 80 награждений, в том числе пяти частей Военно-Морского Флота; орденом Нахимова 2-й степени - более 460 награждений, в их числе семь частей Военно-морского Флота СССР.