Nationalsangens melodi komponeret af [[Aleksander Aleksandrov|Aleksandr Aleksandrov]] er tidligere blevet brugt i forskellige hymner og kompositioner. Melodien blev første gang anvendt til "Bolsjevikpartiets Hymne" fra 1939. Da [[Komintern]] blev opløst i 1943 mente regeringen, at da "Internationale" historiske set havde været forbundet med Komintern, måtte man have en ny nationalmelodi. Aleksandrovs melodi blev valgt efter en konkurrence til den nye hymne af [[Josef Stalin]] i 1943. Stalin roste sangen for at indfri det som en nationalsang skulle være, selvom han kritiserede sangens orkestrering.<ref name='Fey'>{{Harvnb|Fey|2005|pp=139}}</ref>
Musik