Орден Нахимова учреждён Указом Президиума Верховного Совета СССР от 3 марта 1944 года. В дальнейшем в этот Указ были внесены изменения Указами Президиума Верховного Совета СССР от 26 февраля и от 16 декабря 1947 года.
Орденом Нахимова награждаются офицеры Военно-Морского Флота за выдающиеся успехи в разработке, проведении и обеспечении морских операций, в результате которых была отражена наступательная операция противника или обеспечены активные операции флота, нанесён противнику значительный урон и сохранены свои основные силы.
Награждение орденом Нахимова производится Указом Президиума Верховного Совета СССР.
Орден Нахимова состоит из двух степеней: I и II степени.
Высшей степенью ордена является I степень.