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