1936年10月，红军组成西路军，西渡黄河，打通由新疆到苏联的国际路线。

然而，盘踞在此多年的西北军阀“四马”，用骑兵部队将西路军阻拦在河西走廊的永昌、山丹、凉州一带，为此，西路军决定突围。

在最后召开的会议上，徐向前向李先念提了一个要求：“把你的警卫排长给我吧。”

李先念的警卫排长，名叫肖永银，1955年授开国少将。

由于队伍目标太大，徐向前决定，让肖永银和陈明义带领警卫排先走，临行前，徐向前还写了一封信，交给肖永银，说：“一定要带到延安，交给中央。”

肖永银行了个军礼，说“保证完成任务！”

就这样，他们踏上了征途，越过巍巍的祁连山，穿过茫茫的荒漠戈壁，一路上风餐露宿，饱受磨难，终于在120多天后，抵达了援西军司令部。

从河西走廊出发时，肖永银身边还有四五十人，可是中途走的走，跑的跑，牺牲的牺牲，最后只剩下肖永银和陈明义两个人了。

此时的肖永银，衣不蔽体，面黄肌瘦，活脱脱一个乞丐，司令部的人看到他们后，不禁潸然泪下。

当见到刘伯承时，肖永银还没说话，眼泪就止不住流了下来，刘伯承拉着他们的手，哽咽道：“能活着回来，不容易啊！”

肖永银流着泪，一把扯下破毡帽，把里面的信交给刘伯承，说：“这是徐总指挥写的信，请转交给中央。”

两千多里路，肖永银克服了重重困难，靠着惊人的毅力，终于完成了徐向前交给他的任务！

1942年夏，延安与在太行山上的八路军总部失去联系，就向附近的129师询问情况，刘伯承给出的答复也是失去了联系，大家神色非常凝重，压力很大。

原来，日军开始对我根据地报复性大扫荡，当时在北方局学习的肖永银，直接率部加入到了保卫八路军总部的战斗，让罗瑞卿等领导人顺利脱险。

当他把罗瑞卿和工作人员送到安全地带后，去向刘伯承汇报，刘伯承迫不及待地问：“彭老总怎么样了？”

肖永银回答道：“报告师长，彭老总向专壁方向转移了，左参谋长（左权）不幸牺牲了，罗主任没事了。”刘伯承听完后，既为大家的安全转移感到高兴，也为左权的牺牲黯然神伤。

解放战争时期，我军进行战略大反攻，刘邓大军千里挺进大别山，肖永银担任第18旅旅长。抵达汝河北岸后，肖永银正在考虑渡河的时候，刘伯承等领导来到了18旅旅部。

原来，后面已经有国民党的十几个师扑过来了，如果再不渡河的话，我军就有被吃掉的危险！

刘伯承平时脾气很好，但到了这个紧要关头，也非常严肃，一手指着桌面，一手拄着木棍，看着肖永银说：“狭路相逢勇者胜，你明白吗？不管他是白天黑夜，还是飞机大炮，都要杀一条血路过去！”

这场汝河之战，肖永银拼了老命，打得酣畅淋漓，最终取得了一场完胜，挽救了大部队。

肖永银对刘伯承非常尊敬，晚年时曾说：“我的战术都是跟刘帅学的，从抗日战争的时候我就跟着刘帅，是刘帅教会我打仗，没有刘帅，就没有今天的肖永银。”

刘伯承1986年去世后，肖永银起初还不知道，参加追悼会的名单里也没有他，刘伯承的夫人汪荣华发现这个情况后，立刻给他打电话，肖永银从武汉赶到北京后，直奔刘帅家中，向着刘帅的遗体三鞠躬，含泪说道：“刘帅，我肖永银来晚了啊！没有给你送行啊！”

说罢，扑倒在灵床上，号啕大哭，在场的人无不落泪。

2002年4月29日，肖永银将军病逝，享年85岁。