对于长征，萧华有着难忘的记忆。他一直想创作一部表现长征的作品，但因工作繁忙，始终未能动笔。这一次，萧华终于有了圆梦的机会。

经过一番斟酌，萧华决定以组诗的形式进行创作。他从长征的历史进程中，选取了遵义会议、四渡赤水、过雪山草地等12个最具代表性的事件，完成了组诗的整体结构。

萧华的夫人王新兰见证了萧华创作的整个过程，并给创作提供了不少灵感。

长征路上的一幕幕画面，演化成萧华笔下一段段饱含深情的诗句：被迫离开根据地时的迷茫和不舍、艰难的行军、残酷的战斗、英勇牺牲的战友、过雪山草地时的艰险…… 

然而，由于长时间的情绪波动和超负荷写作，萧华的病情日益加重。

经过几十个日夜的努力，12首组诗终于创作完成，取名《长征组诗——红军不怕远征难》。

萧华让秘书把初稿送往北京征求有关部门的意见，之后又修改了七八次，直到11月中旬才定稿。

随后，萧华决定为其谱上曲。他点名把这个任务交给北京军区战友文工团，并要求创作出一个比较通俗、易学易唱、具有民族特点的曲子。

战友文工团接到任务后立即进行部署，决定由具有丰富声乐创作经验的副团长晨耕、生茂、唐诃与擅长写分声部的遇秋四位作曲家组成一个谱曲班子，对《长征组诗》中讲述长征内容的前10首诗进行谱曲。

1965年4月上旬，谱曲工作终于完成。他们将萧华原作标题《长征组诗》改动为《长征组歌》。随后，四位作曲家带着初稿前往杭州向萧华汇报，为了充分表现出创作的效果，他们四人组成了一个临时演唱小组。

接下来的几天里，萧华不顾身上的疾病，每天用一个上午讲解两首歌词，详细讲述了组诗的创作过程和对音乐的要求，以及长征途中与歌词相对应的历史故事。

1965年7月19日，战友文工团到天津人民礼堂预演《长征组歌》，接受词作者萧华的审阅。

第一曲《告别》刚刚结束，萧华就泣不成声，台下也哭成一片。

演出结束后，萧华十分感慨地说：“同志们，看了演出我很感动，我的病好像已经好了一半，你们也是给我做了活的思想工作。你们演出得很好，感激你们！”

随着正式演出时间的临近，《长征组歌》已然呼之欲出。