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