Осенью 1940 года поэт Яков Шведов и композитор Анатолий Новиков написали песенную сюиту о молдавских партизанах. Сюита была написана по просьбе политуправления Киевского военного округа для окружного ансамбля песни и пляски. В нее входило семь песен, в том числе «Смуглянка» — песня о девушке-партизанке. Написанная на основе молдавского фольклора, она была по своему складу лирической, игровой.

Когда началась Великая Отечественная война, ноты этого цикла у Новикова пропали. Сохранились лишь черновые наброски. Восстановив некоторые песни, композитор решил показать «Смуглянку» на радио. Но там ее забраковали.

Что это за песня про любовь, свидание, расставание, про какую-то смуглянку-молдаванку? Ведь сейчас идет такая тяжелая война... Вы же автор героических песен,
— говорили Новикову. Эти доводы звучали очень убедительно, и «Смуглянка» была заброшена в самый дальний ящик письменного стола.

Вероятно, так бы она и осталась там, если бы не один случай:
Как-то в 1944 году мне позвонил художественный руководитель Краснознаменного ансамбля А. В. Александров, — вспоминал Новиков, — и спросил, нет ли у меня новых песен. Я принес ему несколько новинок, в том числе и «Смуглянку». К великому моему удивлению, именно эта веселая, лирическая песенка про любовь молдавской девушки больше всего понравилась прославленному музыканту.
«Смуглянка» полюбилась бойцам, и, хотя в ней говорилось о партизанах Гражданской войны, воспринималась она как песня сегодняшняя.