A ordem foi criada durante a
Segunda Guerra Mundial, em
3 de março de
1944, e possui duas classes. A idéia foi comunicada à
Stálin pelo almirante
Nikolai Kuznetsov no verão de
1943. A ordem deveria ser entregue ao almirantes, generais e oficiais da marinha, que contribuíssem com grandes vitórias sobre um inimigo numericamente superior. Ela foi dada pela primeira vez em
16 de março de
1944.
Durante a
Segunda Guerra Mundial, o total de 22 homens receberam a condecoração de primeira classe, sendo que oito deles receberam duas vezes. 14 oficiais receberam o de segunda classe, todos pertenciam à Frota do Norte. Até o final da
União Soviética, ela foi honrada 47 vezes para a primeira classe e 194 vezes para a segunda classe.