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