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