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