战争时期，肖永银、李德生、尤太忠被称为王近山麾下“三剑客”。
相比李德生、尤太忠都担任过大军区司令员，肖永银长期担任大军区副职，先后在南京军区、成都军区、武汉军区任职。
在三大军区中，他在南京军区任职长达20年，是许世友身边最得力的副手。1975年，因何被调离工作多年的南京军区呢？
1960年，肖永银担任南京军区装甲兵司令员，军区司令员许世友是他的老首长，毫不客气说：你这装甲司令，干不好，我可是要骂娘的罗！
几年后，肖永银被调任军区参谋长、副司令员兼参谋长、成为许世友的得力助手。在此后的工作，很多时期都是由肖永银出面办。如1970年，刘帅到南京，他奉许世友的命令，到火车站接站。刘帅是他的老首长，对他说：我老了，不能工作，到这儿，给你们添麻烦了。
对于老首长在特殊时期的境遇，肖永银听后心里很不是滋味，说道：我是你的老兵，怎么能这样说呢，那不成了我们是主人，你是客人了，不不能工作，我们干就是了。
刘帅对他说：你当了参谋长、很好。要记住，当参谋长，就要把自己放在影子的地方。
在军区里，他奉命接过王近山老首长，安排他的职务、生活；为王平被诬陷不实之词，而平反等等。
1973年，八大军区司令员对调，作为许世友的副手，他亲自去送老首长到广州军区。按照他的职务，不应该逗留，毕竟新上任的司令员也要见见。后来，上级打电话过来，他才赶紧回南京，谢绝许世友邀请去海南游玩的计划。
此后，工作上与司令员丁盛有些不同意见，丁盛说：司令部是铁板一块！他回击说：你可以敲嘛，看看里面是什么。正副司令员剑拔弩张，直接顶牛，问题变得复杂不少。
后来，有人向他责难，文攻武卫，为什么不执行？对于这样的做法，他坚决抵制，采取拖延办法。
1975年，老首长邓政委前往南京，他去看望，并汇报军队一些情况。老首长在离开南京时，对他说：肖永银，你恐怕要调动一下了。在南京工作多年的他，并不想外调，首长说：还是动一动好。
根据当时的情况，有人对他有意见，认为他有盘感错觉的关系，弄不好受到冲击。当老政委走后没多久，他的任职命令下来，调任成都军区第一副司令员。他走了，有些人自然是高兴。
在成都军区工作3年，1978年，给老政委写信，请求批准他在调动调动。不久，调任武汉军区副司令员，杨得志司令员亲自到机场迎接。