Ustanovljen je bil 8. novembra 1943. Bil je najvišje vojaško odlikovanje v Sovjetski zvezi, podeljevali pa so ga samo generalom in maršalom in sicer za uspešne operacije na več frontah naenkrat, posledica katerih je bila radikalna sprememba bojne linije v korist Sovjetske zveze.
Odlikovanje je bilo narejeno iz platine, diamantov, rubinov in zlata, podeljenih je bilo samo 21. primerkov, dobili pa so ga le najvišji funkcionarji na vojaškem področju. Med drugim sta po dva primerka dobila sovjetski vodja Josip Stalin ter sovjetski maršal Georgij Žukov, ki je vodil obrambo Stalingrada ter napad na Berlin, en primerek je dobil tudi jugoslovanski predsednik Tito, podelili so mu ga 29. septembra 1945 v Beogradu.
To je bilo tudi edino odlikovanje v Sovjetski zvezi, ki so ga izdelovali zlatarji in ne v tovarni odlikovanj.
Red zmage je tako redko odlikovanje, da tudi če bi imeli celo premoženje za nakup, ga ne bi imeli kje kupiti.