L'inno fu eseguito per la prima volta nel 1939 al XVIII Congresso del Partito Comunista di tutta l'Unione (bolscevico) con il titolo di Pesnja o Partii (Песня о Партии, "Canto del Partito"); dopo l'esecuzione solenne, Stalin consigliò di cambiare il nome della composizione in "Gimn Partii Bol'ševikov". L'inno divenne così popolare da essere preso come base per l'inno dell'Unione.