Культовая военная композиция о романтических чувствах к молдаванке была создана в далеком 1940 году. Тогда политуправление Киевского Особого военного округа заказало ряд музыкальных произведений для своего ансамбля песни и пляски.

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