В том же 1943 году эту песню напел на пластинку певец Владимир Захаров в сопровождении джаз-оркестра Всесоюзного Радиокомитета под управлением Александра Цфасмана.

Когда матрицы, с которых прессовали тираж пластинок, износились, полюбившаяся всем песня «Ростов-город» была повторно записана на пластинку в исполнении популярного певца Георгия Виноградова в сопровождении эстрадного оркестра ВРК под управлением Виктора Кнушевицкого. Было это уже в послевоенное время.

Первым советским гимном, как известно, являлась французская революционная песня «Интернационал», написанная композитором Пьером Дегейтером (1848-1932) на стихи поэта и активного участника Парижской Коммуны Эжена Потье (1816-1887).

Под этот прекрасный и мужественный гимн молодое Советское государство разгромило белогвардейцев и интервентов, восстановило разрушенное хозяйство, провело грандиозную индустриализацию и добилось дипломатического признания СССР едва ли не всеми ведущими государствами мира

К началу 40-х годов успехи в хозяйственном, социальном и культурном строительстве превратили Советский Союз в передовую, могущественную державу. В 1936 году была принята одна из самых демократических в мире Конституций. В общем, цели и задачи, провозглашённые «Интернационалом», были, по сути дела, выполнены.

Таким образом, возникла объективная необходимость создания нового гимна, в котором была бы отражена сущность нового государства, сплотившего воедино более 100 народностей.

В 1943 году, несмотря на тяжёлые бои на всех фронтах, был объявлен конкурс на создание нового гимна. В конкурсе приняли участие многие советские поэты и композиторы. Правительственная конкурсная комиссия рассмотрела множество представленных ими вариантов.

В конкурсе на создание нового гимна в числе прочих участников были также и военные корреспонденты Габриэль Эль-Регистан (его часто и необоснованно путают с поэтом Гарольдом Эль-Регистаном) и Сергей Михалков, работавшие в то время в газете «Сталинский сокол». Приняв за основу идеи Конституции СССР, они написали текст, в котором выразили гордость за свою великую Родину, отразили дружбу народов, уверенность в будущем, воздали должное России, сыгравшей решающую роль в создании и сплочении государства, и её главным вождям - Ленину и Сталину.

Всего в стихотворении было два куплета и два припева, (в одинаковых припевах варьировалось лишь одно слово).

Прослушивание многочисленных предложенных вариантов гимна проходило в Бетховеновском зале Большого театра. Произведения представляли, как правило, сами авторы, но журналисты Г. Эль-Регистан и С. Михалков уехали по заданию редакции на фронт и ничего не знали о судьбе их варианта гимна.

Через некоторое время председатель конкурсной комиссии Климент Ворошилов вызвал журналистов к себе и сообщим, что их текст гимна признан наиболее подходящим, но над ним ещё нужно поработать. По предложению Политбюро в третьем, дополнительном куплете авторы отразили самый злободневный момент того времени - грандиозную битву, которую вела Красная Армия и весь советский народ с фашизмом.

Одновременно с рассмотрением текстов, конкурсная комиссия вела работу и по подбору наиболее подходящей мелодии будущего гимна. Рассматривались варианты мелодий композиторов Д. Шостаковича, И. Дунаевского, И. Дзержинского, В. Мурадели, В. Захарова и др.

В конце концов члены Политбюро, правительства и конкурсной комиссии остановились на мелодии «Гимна партии большевиков», написанной композитором и руководителем Краснознамённого ансамбля красноармейской песни и пляски Александром Васильевичем Александровым ещё в 1939 году в честь XVIII съезда ВКП(б).

С учётом небольших поправок, эта мелодия - торжественная, широкая и напевная - была утверждена в качестве нового государственного гимна СССР.

Сообщение об утверждении Советом Народных Комиссаров СССР текста и мелодии Государственного гимна Советского Союза было опубликовано в печати 22 декабря 1943 года, а в ночь на 1 января 1944 года он впервые прозвучал по Всесоюзному радио. Повсеместное же исполнение гимна было введено с 15 марта 1944 года.