Usjakovmedaljen ble opprettet 3. mars 1944. Dekorasjonen har fått navnet etter den russiske admiralen Fjodor Usjakov.