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