История награды (изложена Адмиралом Флота Советского Союза, Героем Советского Союза Н.Г. Кузнецовым):

«В середине 1943 г. на докладе у Сталина я начал разговор о целесообразности учреждения орденов Ушакова и Нахимова двух степеней. Отказа не последовало. Но и поддержки я тогда не получил.
В начале 1944 г. Наркомат ВМФ внес предложение учредить ордена и медали Ушакова и Нахимова. При рассмотрении проектов указов возникло некоторое сомнение: кого ставить выше — Ушакова или Нахимова? Когда я убеждал, что предпочте ние следует отдать Ф.Ф. Ушакову, так как на его счету много знаменательных побед и ни одного поражения, что он провел на флоте крупные организационные мероприятия и являлся новатором в военно-морском искусстве своего времени, то был, конечно, далек от мысли противопоставлять воинскую доблесть двух прославленных флотоводцев, вписавших яркие страницы в историю отечественного флота.
На первых порах точка зрения Наркомата ВМФ не нашла поддержки. Тогда была создана комиссия под председательством А.С. Щербакова для выработки окончательного предложения. Мне не раз пришлось беседовать с А.С. Щербаковым. Я убедил его в правильности нашего проекта, который был принят на обсуждении в Государственном Комитете Обороны. 3 марта 1944 г. вышел Указ Президиума Верховного Совета СССР об учреждении орденов Ушакова и Нахимова I и II степеней и медалей.
На этом дело не кончилось. Так как Нахимов был известен больше, чем Ушаков, то в письмах многие высказывали недоумение: почему более высокой наградой стал орден Ушакова, а не Нахимова? Вот почему сразу же после войны решили создать фильм об адмирале Ушакове».
Орденов Ушакова и Нахимова удостаивались также части и соединения ВМФ. Так, за заслуги в боевых действиях на море орденом Ушакова I степени были награждены 10 частей и соединений, орденом Нахимова I степени — 10, орденом Ушакова II степени — 5 и орденом Нахимова II степени — одна часть и одно соединение. Среди первых соединений, удостоенных ордена Ушакова I степени, были Краснознаменная бригада подводных лодок Северного флота и 9-я штурмовая Ропшинская Краснознаменная авиационная дивизия; 51-й минно-торпедный авиационный Таллиннский Краснознаменный орденов Ушакова и Нахимова полк удостоен морских наград дважды.

В числе первых орденом Ушакова I степени были награждены адмиралы И.С. Исаков, Н.Г. Кузнецов, Ф.С. Октябрьский, В.Ф. Трибуц, генерал М.И. Самохин и др.