Победно закончилась Сталинградская битва, полностью снята блокада Ленинграда, освобождены Харьков, Орёл и Курск, Красная армия успешно наступала: теперь советское правительство могло себе позволить уделить внимание не только сугубо военным делам, но и духовным. В частности, созданию одного из основных атрибутов государства — гимну. В стране не было гимна. С момента образования СССР в 1922 году в качестве гимна использовался «Интернационал» — французская песня, посвящённая восстанию Парижской коммуны. Теперь было решено создать свой национальный гимн. Заняться этим поручили Ворошилову. Сталин лично инструктировал маршала, каким должен быть музыкальный символ Советского Союза. Был объявлен конкурс на написание текста и музыки.
18 июня 1943 года в Московском городском комитете партии состоялось совещание с поэтами и композиторами — участниками конкурса. Они получили установки: слова государственного гимна должны быть такими, чтобы «прожили столетие». Музыка — «доходчивой, выразительной, понятной как русскому, так и калмыку. Народ будет петь гимн и в радостях, и горестях». Особое требование предъявлялось к поэтам, так как на плохие стихи написать хорошую музыку невозможно. Было указано, что в гимне обязательно должны быть имена Ленина и Сталина.
В конкурсе среди поэтов победили два военных корреспондента газеты Военно-воздушных сил «Сталинский сокол» — капитан Сергей Владимирович Михалков и майор Габриэль Аркадьевич Уреклян, писавший под псевдонимом Эль-Регистан. Среди композиторов — Александр Васильевич Александров, хоровой дирижёр, руководитель Ансамбля красноармейской песни и пляски, народный артист СССР, лауреат Сталинской премии 1-й степени, генерал-майор.
В книге Сергея Владимировича и Михаила Владимировича Михалковых «Два брата — две судьбы» Сергей Владимирович в разделе «Я был советским писателем» вспоминает:
«Нас (Михалкова и Эль-Регистана. —
Клим Ворошилов! В нашем представлении — легендарный полководец, с именем которого связано многое в истории нашей страны: период Гражданской войны, военные парады на Красной площади. Мы были тогда далеки от мысли, что не без его ведома, а подчас не без его прямого участия, уходили в небытие легендарные военачальники...
Итак, мы в Кремле.
— Товарищ Сталин обратил внимание на ваш вариант текста! — говорит, обращаясь к нам, Ворошилов. — Очень не зазнавайтесь! Будем работать с вами!
Перед маршалом на столе лежит отпечатанная в типографии книга в красной обложке. В ней собраны все варианты текста будущего гимна СССР, представленные десятками авторов на конкурс. На 83-й странице закладка: наш текст с пометками Сталина.