Прообраз мелодии содержится в песне Жить стало лучше (на стихи В. И. Лебедева-Кумача, 1936) — своеобразном ответе на одно из самых известных высказываний Сталина (в речи на Первом Всесоюзном совещания стахановцев: «Жить стало лучше, жить стало веселей, товарищи»; 17 ноября 1935).К XVIII съезду Всесоюзной Коммунистической партии (большевиков) (10—21 марта 1939) Александров и Лебедев-Кумач написали «Песню о партии» (в темпе походного марша). По совету Сталина песня была исполнена в темпе торжественного гимна и получила название «Гимн партии большевиков». Эта мелодия стала основой для Гимна Советского Союза (1943—1991), и нынешнего государственного Гимна России (с 2000).Формально официальным гимном Всесоюзной Коммунистической партии (большевиков) (ВКП(б)), впоследствии КПСС, не был, в отличие от Интернационала.