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

В 1942 году "Смуглянка" была слегка переписана. В таком виде композитор показал её А.В. Александрову, руководителю ансамбля песни и пляски Красной Армии. Песня ему очень понравилась и была включена в репертуар, однако её долго не хотели выпускать. Только в 1944 году она была исполнена на концерте, который транслировался по радио. Веселая, бойкая песня про любовь партизана и смуглянки-молдаванки, рассказывающая о событиях Гражданской войны, стала собирательным образом любви молодых людей, объединенных общей борьбой с немецкими захватчиками. В 1973 году она прозвучала в трогательном фильме Леонида Быкова "В бой идут одни старики".