4 ноября 1944 года состоялось первое исполнение легендарной песни «Смуглянка»

Однако до всенародной славы "Смуглянке" было ещё далеко: в довоенный период песню, написанную в лирическом и игровом складе широко практически не исполняли в связи с её «фривольностью», а партитура чуть позднее и вовсе была утеряна.

Первый год войны требовал патриотических песен, поднимающих бойцов на подвиг во имя Родины — в этом контексте места "Смуглянке" ещё не было. Но по прошествии времени, когда уже появились и полюбились те же лирические «Тёмная ночь» и «В землянке», в 1942 году Анатолий Новиков вернулся к своему детищу, решив сделать из песни законченное произведение.

Для этого он связался с Яковом Шведовым, который в тот момент служил на далёком 2-м Украинском фронте, чтобы тот немного переделал текст. Несмотря на войну и сопутствующие ей сложности в работе почты, изменённый текст быстро и благополучно был доставлен Новикову.

Обновлённая песня вместе с несколькими другими была доставлена Александру Васильевичу Александрову, который выбрал для своего коллектива именно "Смуглянку". И вновь песню ждали проблемы. Сначала выяснилось, что выбранная Новиковым тональность песни была не лучшая для запевалы, поскольку по его замыслу начинать должен был тенор, а подхватывать тему баритон. Но здесь солист ансамбля Николай Устинов предложил поменять голоса местами, что и было сделано.

Затем, когда ансамбль сделал запись на радио, редколлегия Государственного радио отвергла из всего записанного репертуара "Смуглянку" за сентиментальную чуждость советским слушателям в сложное время.

Так песня вновь оказалась на полках до 1944 года. Прорыв к вечной славе произошёл незадолго до праздничного концерта 7 ноября, когда Александров вспомнил о «забракованной» песне, решив включить её в концертную программу. Выступление ансамбля проходило в Концертном зале им. Чайковского и транслировалось по радио. Запевал "Смуглянку" всё тот же Николай Устинов, которому песня в значительной степени обязана своим успехом. Публика встретила песню «аплодисментами, переходящими в овации» и криками «бис!». И то же радио, которое ранее отвергло "Смуглянку", в этот раз помогло услышать её очень большому числу людей.