В 1930-х годах начался конкурс на написание гимна Советского Союза. В его рамках в 1938 году был написан «Гимн партии большевиков» – музыка А.В. Александрова, слова В.И. Лебедева-Кумача. В открытом конкурсе приняло участие множество композиторов. Среди предложенных вариантов была песня «Да здравствует наша держава» композитора Б. А. Александрова. Также свою версию гимна написал Д. Д. Шостакович, однако его музыка уступила музыке А. В. Александрова. В 1943 году С. В. Михалковым и Г. А. Эль-Регистаном был написан очередной вариант текста, который и был утверждён 14 декабря 1943 года постановлением Политбюро ЦК ВКП(б).

Писатель Г. А. Эль-Регистан, лауреат Государственной премии народный артист СССР,
профессор, генерал-майор А. В. Александров
и лауреат Государственной премии поэт С. В. Михалков, 1943 г. Фото Е.Тихонов.

Новый Государственный гимн СССР, газета «Правда» от 1 января 1944 года.

Впервые новый гимн был исполнен в ночь на 1 января 1944 года в редакции для хора и симфонического оркестра С.Н. Василенко. Но эта редакция не понравилась высшему руководству страны, и в марте того же года была спешно выполнена вторая редакция (автор оркестровки Д. Р. Рогаль-Левицкий). В этой редакции, впервые публично прозвучавшей по Всесоюзному радио в ночь с 17 на 18 апреля 1944 года, музыка гимна СССР используется и сейчас – как музыка гимна России.
С 1943 года до 1955 года гимн исполнялся в первоначальной версии, – на стихи с упоминанием И. В. Сталина.