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.