Ордена Ушакова и Нахимова были дополнены одноименными медалями, которые были предназначены для награждения младших чинов советского ВМФ. Старшей являлась медаль Ушакова, которая была учреждена Указом президиума ВС СССР от 3 марта 1944 года, одновременно с вышеназванными орденами. Инициатором учреждения новых боевых наград, которыми можно было бы награждать офицеров и моряков советского флота, был нарком ВМФ СССР адмирал Н. Г. Кузнецов.
Окончательное решение о введении новой медали было принято членами специальной комиссии, которую возглавлял начальник ГПУ РККА А. С. Щербаков. Проект медали Ушакова принадлежал группе художников, которую возглавлял начальник организационно-мобилизационного управления наркомата советского флота капитан 1-го ранга Б. М. Хомич. Непосредственно автором рисунка медали считается художник А. Л. Диодоров. Во время Великой Отечественной войны право награждения медалью Ушакова было передано от Президиума ВС СССР высшему и старшему командному составу флота. Правом награждения медалью Ушакова обладали командующие флотами и флотилиями, ВВС флота, эскадрами кораблей, береговыми оборонительными районами, а также командиры бригад кораблей, командиры артиллерийских и авиационных бригад, бригад морской пехоты и отдельных полков. Данное положение о праве награждения медалью просуществовало до 26 февраля 1947 года.
Медалью Ушакова могли быть награждены солдаты и матросы, сержанты и старшины, прапорщики и мичманы ВМФ, а также морских частей пограничных войск СССР за личное мужество и отвагу, которые были проявлены ими во время боевых действий. При этом были известны единичные случаи награждения медалью Ушакова младших флотских офицеров, обычно такие награждения проводились по просьбам матросских коллективов.
Медаль Ушакова предназначалась для награждения рядового, сержантско-старшинского состава флота и мичманов за проявленную отвагу и мужество: в боях с врагами Советского Союза на морских театрах боевых действий; при защите государственной морской границы страны; при выполнении боевых задач частями и кораблями ВМФ и пограничных войск; при исполнении воинского долга в условиях, которые были сопряжены с риском для жизни военнослужащих.
Медаль Ушакова представляет собой правильный круг диаметром 36 мм, в середине круга размещено погрудное изображение адмирала Ушакова, оно выполнено рельефным. По окружности изображение обрамляют выпуклые точки (их общее количество — 84). Вверху по окружности медали расположена выпуклая надпись «АДМИРАЛ УШАКОВ» (все буквы прописные), между словами надписи расположена пятиконечная звезда. В нижней части медали под рельефным изображением адмирала находятся две лавровые ветви, которые соединены с помощью перекрещивающейся ленты. По окружности лицевой стороны награды тянется выпуклый бортик. Круг медали был наложен на якорь, который имеет высоту 48,5-49 мм (включая кольцо в верхней его части). Медаль изготавливалась из серебра 925 пробы. Содержание серебра в медали — 31,747 г, общая масса награды — 34,65±1,0 г.
С помощью кольца и ушка медаль крепилась к стандартной пятиугольной колодке, которая была покрыта шелковой муаровой лентой. Поверх колодки располагалась серебряная якорная цепь, которая шла от верхних углов колодки и крепилась к ушку медали. Лента имела голубой цвет, по ее краям проходили белая и синяя полоски (толщина белой — 2 мм, синей — 1,5 мм), общая ширина ленты — 24 мм.
Медаль Ушакова являлась аналогом известной войсковой медали «За отвагу» и предназначалась для рядового и сержантско-старшинского состава военно-морского флота, а также мичманов. Данная награда носилась на левой стороне груди и при наличии иных советских наград располагалась сразу после медали «За отвагу». От всех остальных боевых наград СССР медаль Ушакова отличалась тем, что поверх лицевой стороны медальной колодки размещалась миниатюрная якорная цепь, которая крепилась к верхним углам колодки и к ушку медали.
Первые медали Ушакова были вручены уже в апреле 1944 года. Вручение первых наград на Черноморском флоте произошло 20 апреля 1944 года, медали Ушакова получили мичманы С. В. Горохов и В. П. Степаненко, а также старшина 1-й статьи В. И. Щевбунов. На Северном флоте первая медаль была вручена 26 мая 1944 года, ее обладателем стал старшина 2-й статьи Н. В. Фадеев. На Балтийском флоте первые награды вручили 26 июня 1944 года, их обладателями стали старший краснофлотец А. К. Афанасьев, старшины 1-й статьи Н. В. Беляев и Е. А. Бычинский и другие. 17 июля 1945 года медаль Ушакова впервые была вручена иностранным матросам, медалью были награждены 5 военнослужащих американских ВМС.
В советской истории известны случаи, когда медаль Ушакова вручалась повторно. К примеру, дважды кавалером медали Ушакова являлся Д. Еременко, старшина 2-й статьи. Помимо него двух медалей Ушакова были удостоены Александр Павлович Федоренко, Василий Павлович Борисов, Евгений Кутышев, Павел Кузьмич Кладиев. Также в годы Великой Отечественной войны многие советские моряки были удостоены сразу двух морских медалей — Ушакова и Нахимова. К примеру, обладателем двух флотоводческих медалей являлся Герой Советского Союза старшина 1-й статьи Г. М. Давиденко, который служил на Балтийском флоте, где командовал катерным тральщиком из состава 7-го дивизиона катерных тральщиков. Обе флотоводческие медали имел также А. М. Портнов, который сражался на подводных лодках М-74 и М-102. Позднее Портнов входил в состав экипажа подводного минного заградителя Л-3, которому удалось потопить немецкий транспорт «Гойя», на борту которого находилось более 6 тысяч гитлеровцев.
За годы Великой Отечественной войны медаль Ушакова выдавалась более 14 тысяч раз. С 28 марта 1980 года в статут медали было внесено изменение, которое разрешало награждение медалью как в военное, так и в мирное время. В период с 1980 по 1991 год было произведено около 1000 награждений. По состоянию на 1 января 1995 года медаль Ушакова вручалась 16080 раз. Стоит отметить, что после распада СССР медаль была сохранена в наградной системе России. После сохранения в наградной системе Российской Федерации внешний вид медали не претерпел серьезных изменений.