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

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

В 1942 году песня была слегка переписана. Яков Шведов изменил текст, а Новиков подправил партитуру. В таком виде композитор показал песню А. В. Александрову, руководителю Ансамбля песни и пляски Красной Армии. Александрову песня очень понравилась, он включил ее в репертуар Ансамбля, однако песню долго не хотели выпускать. Только в 1944 году, когда песня потихоньку разошлась по фронтовым ансамблям, случилось исполнение песни на концерте, который транслировался по радио.