“黑皮肤的姑娘”取自1940年作曲家诺维柯夫和诗人施维多夫联合给苏联基辅特别军区献上的交响乐的一部分，它的词原是俄国内战时期摩尔多瓦的一个真实故事改编的一首诗。但这份交响乐曲在卫国战争前并未完成，四年后苏军乐队指挥家亚历山大罗夫建议重新完成这首歌，于是诺维柯夫重新提笔谱好了曲。亚历山德罗夫军乐团1944年在柴可夫斯基音乐厅第一次完整演唱了这首歌，获得极大的成功。1973年这首歌被选为苏联优秀影片 《老将出马》片中的主题曲。