任的空军司令刘亚楼出访朝鲜期间欣赏了大型歌舞史诗《三千里江山》，朝鲜战士的表演给他留下了深刻的印象。次年，他便给空政文工团布置了创作革命历史歌曲晚会《革命历史歌曲表演唱》的任务。虽然晚会歌曲搜集本着“采集革命历史歌曲，不新创作”的原则进行，但由于关于红军开始长征时根据地人民送别红军的情景的歌曲没有找到合适的，所以当时负责文字、音乐、舞蹈创作的张士燮、朱正本等人创作了《十送红军》。当年，随着《革命历史歌曲表演唱》公演，此曲一炮而红。
镇巴县版.陕西省汉中市镇巴县《十送红军》版本的