《沂蒙山小调》是带有山歌风格的小调。词曲选用传统民歌《十二月调》的旋律，填上了《打黄沙会》的歌词，很快在鲁南地区传播开来。1953年秋，山东军区政治部文工团的副团长李广宗、研究组组长王印泉、乐队队长李锐云重新修改记谱，将原来歌词中的抗日主题，改为歌颂家乡的主题，后面又续加了两段歌词，定名为《沂蒙山小调》，从此沂蒙山小调正式版本诞生。