在创作中,他们首先挑选出抗日战争时期已流传的四首民歌:《咱们的领袖毛》、《边区生产歌》、《翻身道情》、《抗日将士出征歌》,经由集体改词填词,最后分别改编出陕北民歌《咱们的领袖毛》、陇龙民歌《翻身道情》和陕北民歌《工农齐武装》。在挑选四首民歌的同时,关鹤岩同志提出,应增加一首反映中央红军和主席到达陕北这一伟大革命转折时期的民歌。经反复商讨后,确定选用由剧作家安全作词,作曲家航海编曲的《跟上共党把革命闹》,和由魏风根据陇东民歌《女儿担水》填词的《永远跟着毛席》两首作品为素材,经创作组成员共同重新编曲、改词,形成《山丹丹花开红艳艳》。这是一首新的三段体领唱合唱陕甘革命民歌。至此,形成了五首陕甘根据地革命民歌。此后,作曲家司文虎为《咱们的领袖毛》配器;作曲家油达民为《军民大生产》、《翻身道情》、《工农齐武装》三首民歌配器;作曲家屠冶九为《山丹丹开花红艳艳》配器。