Medal Uszakowa został ustanowiony dekretem Prezydium Rady Najwyższej ZSRR z 3 marca 1944 roku, jednocześnie zatwierdzono jego regulamin i opis odznaki. Zgodnie z regulaminem medalem nagradzano marynarzy, żołnierzy, podoficerów i chorążych Floty Wojennej oraz morskich jednostek wojsk ochrony pogranicza.