Когда 18 июня 1943 года в Московском городском комитете партии состоялось совещание участников конкурса, им было указано, что слова Государственного гимна должны жить минимум десятилетия, а может, и даже наверняка сотни лет. Музыка «должна быть доходчивой, выразительной, понятной как русскому, так и калмыку. Народ будет его петь и в радостях, и горестях. Он должен войти в кровь народа. В этом направлении в первую очередь необходимо предъявить претензию к поэтам, так как на плохие слова написать хорошую музыку невозможно. Если не хватит способности создать новый гимн, то придется взять музыку Александрова и к ней написать новые слова, но это будет большим поражением и поэтов, и композиторов».
Было указано, что в гимне обязательно должны быть имена В. И. Ленина и И. В. Сталина.
Об этом совещании и о том, что скорее всего будет использована музыка Александрова, сочиненная им для «Гимна партии большевиков», узнали два военных корреспондента газеты Военно-Воздушных Сил «Сталинский Сокол» капитан Сергей Владимирович Михалков и майор Габриэль Аркадьевич Уреклян, писавший под псевдонимом «Эль-Регистан».
Судьбе было угодно, чтобы именно они – С. В. Михалков и Г. А. Эль-Регистан – стали победителями конкурса. Вспоминая об этом, С. В. Михалков впоследствии писал: «Уже во время войны, в 43-м году я стал одним из авторов Государственного Гимна Советского Союза… Выиграл конкурс, а это не так просто, там шестьдесят поэтов писали текст гимна. И все эти тексты рассматривала Государственная комиссия во главе с Ворошиловым, потом это все решал сам Сталин, и он обратил внимание именно на наш с Эль-Регистаном текст».
Более детально история создания текста гимна выглядела следующим образом. «Летом сорок третьего года, – писал С. В. Михалков в книге „Я был советским писателем“, – в разгар военных событий, Правительство приняло решение о создании нового Государственного Гимна СССР взамен „Интернационала“, который должен был остаться партийным гимном».
Далее С. В. Михалков вспоминает, как однажды рано утром прибежал к нему его давний друг Габо – Габриэль Аркадьевич Уреклян – и протянул ему листок с гостиничным счетом, на котором были написаны слова: «Великая Русь», «Дружба народов», «Ленин». И сказал, будто ему приснился сон, что он и Михалков стали авторами гимна и он даже записал несколько его слов.
С. В. Михалков и Г. А. Эль-Регистан, упорно и напряженно работая и вместе, и порознь, написали слова гимна и послали в конкурсную комиссию, куда 56 авторов подали около ста вариантов текста. Их все напечатали в нескольких экземплярах для И. В. Сталина и членов Политбюро.
20 сентября соавторов вызвали в Кремль, и Климент Ефремович Ворошилов сказал, что текст может подойти, но нужно еще над ним поработать.
К концу октября 1943 года текст был готов. После этого С. В. Михалков и Г. А. Эль-Регистан написали К. Е. Ворошилову письмо, в котором просили привлечь к сочинению музыки гимна С. С. Прокофьева и Д. Д. Шостаковича, но в этом им было отказано: ноты к Государственному гимну уже прислали более 170 человек, представив более 220 мелодий.
Все мелодии полтора месяца прослушивались в Большом театре, в заключение туда приехал И. В. Сталин и с ним все члены Политбюро, какие находились тогда в Москве. И. В. Сталину не понравилась ни одна мелодия, и тогда было решено все же положить текст Государственного гимна на музыку «Гимна партии большевиков» А. В. Александрова, переработав уже написанный припев.
Автор музыки Гимна Советского Союза А. В. Александров был известным в стране человеком: композитор и дирижер, профессор Московской консерватории, доктор искусствоведения, организатор и художественный руководитель Краснознаменного ансамбля песни и пляски Красной Армии, народный артист СССР, лауреат Сталинской премии. В 1943 году он получил звание генерал-майора и еще одну Сталинскую премию.
Вся страна знала его песню «Священная война», созданную на слова Василия Ивановича Лебедева-Кумача в первые месяцы Великой Отечественной войны. Происходил он из семьи церковных служителей с Рязанщины и с детства приобщился к церковной музыке. Поступив в Петербургскую консерваторию, учился у А. К. Глазунова и А. К. Лядова, а затем в Московской консерватории – у итальянского певца Мазетти. В революционном 1905 году Александр Васильевич выиграл конкурс и стал регентом архиерейского хора в Твери. Был он и последним регентом церковного хора Храма Христа Спасителя в Москве, пока храм не закрыли. Хоральные мелодии прославили Александрова и в советское время. Потомок композитора как-то сказал, что гимн, как и песня «Священная война», «наполнен народным духом». И это действительно так: произведения А. В. Александрова отличают масштабность, возвышающая душу торжественность, и вместе с тем «легко запоминаемая» мелодичность.
За музыку гимна страны авторы всегда получали награды. Был награжден и А. В. Александров – трофейным немецким автомобилем марки «Мерседес».