Учреждён Указом Президиума ВС СССР от 3.03.1944 об учреждении военных орденов: ордена Ушакова I и II степени и ордена Нахимова I и II степени, одновременно с орденом Ушакова специально для награждения офицеров Военно-Морского Флота.
Орден выполнен по проекту архитектора М. А. Шепилевского.