1973年底，毛主席經過慎重思考後，作出一件對中國軍界來說很不尋常的事情，那就是「八大軍區司令對調」。
根據黨中央的安排：
南京軍區司令員許世友與廣州軍區司令員丁盛對調；福州軍區司令員韓先楚與蘭州軍區司令員皮定均對調；北京軍區司令員李德生與沈陽軍區司令員陳錫聯對調；濟南軍區司令員楊得誌與武漢軍區司令員曾思玉對調。
軍區司令員的調動工作，不是一件簡單的事，它意味著軍權的相互對交。為保證調動工作的順利，毛主席便在中南海親自接見了各大軍區的司令員和政治委員，並與他們一一交談，詢問他們的想法。大家對於黨中央的這項政策都是非常支持的，並沒有什麽抵觸情緒。
許世友在南京軍區待了二十多年，對這個地方他是有感情的。在離開時，關於自己居住的「中山陵八號」，許世友特意對肖永銀說道：
這個房子原來是招待所的，等我離開後，你還給招待所。
「好，沒問題。」肖永銀點頭答應了來。
按照以往的慣例，軍區司令對調，前任司令員所居住的房屋，自然會成為現任司令員所居住的房屋。而許世友的這道指示，意思很明確：將這個房屋交還給招待所，重新給丁盛找個房子。
肖永銀也明白了許世友的意思，便按照他的指示進行了安排。
不久之後，許世友乘坐飛機前往廣州赴任，而南京軍區方面負責護送的則是第一副司令員肖永銀和江蘇省委第二書記吳大聖。飛機降落廣州，許世友將軍在將工作交接完成後，便邀請大家來自己的住所吃飯，聊天，畢竟之後的大家就在不同軍區工作了。
整個飯局氣氛非常的融洽，大家都是多年的老戰友，非常熟悉，想到什麽聊什麽。席間，許世友向大家詢問道： 「你們有沒有去過海南島？」
眾人聽後全都搖了搖頭。
許世友聽後則言：「那明天，咱們去海南島看看！」
不過在第二天的時候，因種種原因的影響，未能去成。許世友則不好意思道：「去不成了，等下次你們來廣州軍區的話，我招待你們去海南島玩一玩。」
肖永銀等人在完成了自己的任務後，在廣州軍區待著也沒事做，為此便向許世友告別。許世友親自送他們到機場，肖永銀在登機時，向許世友敬了個軍禮，並說道： 「許司令，我走了，你要保重！」
許世友緊握著肖永銀的手，笑著說：「一路順風，以後我們還會見面的！你也要保重自己的身體呀。」
而等到肖永銀再見到許世友時，已經是十二年後：許世友躺在靈床上，兩人已經陰陽相隔……
肖永銀和許世友分別後，回到了南京軍區，迎接新司令員丁盛的到任。對於丁盛，肖永銀是不陌生的，兩人曾同在南京軍事學院學習，是同學，並且在授銜時，同為少將。
不過兩人盡管不陌生，但他們所選擇的發展道路卻是大不相同。
當時許世友在調離南京軍區後，一些別有用心的人則認為機會來了，並對南京局勢作了指示：
問題在浙江，根子在南京。南京是沒有許世友的許世友。
丁盛在得知這個指示後，便立即行動了起來，決心要揭南京軍區的蓋子。為此，在某次軍區機關黨委會上，丁盛當眾發牢騷： 「我盡管是司令，但我這個司令吶，當得窩囊，哪個聽我的？司令部更是鐵板一塊！」
丁盛的這番言論，無疑是指責司令部的各位同誌搞小團體，排擠他。身為第一副司令的肖永銀，自然是看不慣他這樣瞎說，勃然大怒道： 「司令部是鐵板一塊，你可以敲嘛！看看裏面是什麽？」
正副司令劍拔弩張，直接「頂牛」，問題變得復雜了起來。不久後，即爆發了「華東會議」事件。
「華東會議」於1974年春在南京中山陵招待所舉行，參加者有浙江、江蘇、安徽及上海的省（市）委第一書記、第二書記，南京軍區副職以上。
會議開始由南京軍區政委杜平主持，然而第一天過後，杜平便因身體的緣故住院接受治療，後來這場會議便由丁盛將軍來主持。
當時，肖永銀在得知杜平住院的訊息後，便立即親自趕往醫院。杜平躺在病榻上，有點難受地望著肖永銀，兩人心照不宣。肖永銀緊緊地握著杜平的手，則言： 「你好好治病，不用管他們。留得青山在，不怕沒柴燒。」
杜平聽到肖永銀將軍的這番話後，點了點頭，然後略帶歉意地說：「你就難了啊。」
果不其然，在之後的會議中，肖永銀受到一些別有用心人的針對，想要將他跟林彪扯上關系。然而，肖永銀將軍身正不怕影子歪，面對對方的種種刁難，他回答的是理直氣壯，一點都不虛。
當時丁盛對於肖永銀將軍是不滿意的，起因就是許世友的那套中山陵八號住房。我們前文中說道，許世友將軍調任前對自己所居住的房子作了安排，肖永銀也執行了，並重新給丁盛找了房子。
不久後，有人曾上告攻擊肖永銀，「說他給許世友修行宮」，這是怎麽一回事呢？原來，肖永銀在將房子還給招待所前，將兩年前總後勤部撥給修建許宅的兩萬元用於修整房屋，以此作為軍區招待所。
丁盛在得知這件事後，還親自詢問一番。肖永銀派營房科去回答：「維修以後招待客人。」丁盛覺得自己這個司令員當得窩囊，深感「許世友還在控制著南京軍區」。
為此在之後的日子裏，肖永銀的日子並不好過，但他始終堅守原則，堅持黨中央的領導，不給別有用心的人可乘之機。
1975年，時任中共中央副主席的鄧小平陪同金日成前往南京。肖永銀當時前往看望了鄧小平，並且匯報了軍隊的情況： 「我們十二軍這個部隊還是靠得住的，幹部都在勤懇工作，沒有多大問題。」
鄧小平聽後，臉上掠過一絲不易察覺的笑容。
鄧小平準備返京時，肖永銀前去送行，在分別時，鄧小平對肖永銀說道：「肖永銀，好像你恐怕要調動一下了？」
聽到鄧小平的這番話後，肖永銀詢問道：「老首長，能不能不調動？」
鄧小平想了想回答說： 「還是調動一下吧，動動好，動動好……」
就在鄧小平回京後不久，肖永銀便收到了自己工作調動的命令，前往成都軍區任第一副司令員。當時南京軍區司令部為肖永銀舉行了餞行，一百來號人濟濟一堂，肖永銀舉起酒杯向大家說道：
同誌們，好幾年啦，我要走了。希望你們以後工作搞得更好，來，幹杯。
司令員丁盛沒有參加餞行宴會，他的踐行是在他家裏舉行的，除了肖永銀將軍外還有幾位客人。賓主雙方都沈默寡言，席間，丁盛只說了一句帶感情色彩的話： 「老肖啊，你要離開了，咱倆喝上一杯……」
兩人幹了此生中第一杯，也是最後一杯酒。一年之後，「四人幫」的末日也結束了丁盛在中國軍界高級將領的生涯。
夜深人靜之時，杜平前來看望肖永銀，並對他說道：「你要走來，我來看看你，明天來我家吃一頓飯吧？」
肖永銀聽後搖了搖頭，則言： 「謝謝政委，你的心意我領了，飯我就不去吃了。不然我走了之後，他們要找你的麻煩……」
杜平聽後，沈默不語。
肖永銀坦言道：
我很早就有思想準備了。許司令調動以後，就要有運動，運動一來，我就打倒了。張春橋說的那句話不是很清楚嗎？‘南京是沒有許世友的許世友。’他相信我嗎？他不相信我，要我離開。胳膊擰不過大腿，讓走就走。
1975年7月，肖永銀順利抵達成都軍區，軍區司令員秦基偉見到肖永銀後，笑言：「老肖，好久不見了，歡迎你來成都軍區工作。」
對於秦基偉，肖永銀也不陌生，兩人是多年的老戰友。肖永銀在成都軍區工作，也算是順利，他在此當了兩年多的成都軍區副司令員。
在之後的歲月中，肖永銀非常支持葉劍英、鄧小平等老一輩革命家的工作，齊心協力成功將別有用心的人一網打盡，成功穩定了局勢。
隨著黨和國家恢復正常秩序，不少老一輩革命家也重返工作崗位。1978年，第二次復出的鄧小平接到肖永銀的一封信，在信中肖永銀請求調動工作。不久之後，肖永銀收到了調令，前往武漢軍區擔任副司令員。
在新的工作崗位上，肖永銀工作熱情很高，他想要站好自己的最後一班崗。肖永銀在離休後，同樣是非常關心部隊的建設和發展問題，常常提出自己的建議以供黨中央領導參考。
1985年10月22日，許世友將軍在南京逝世。
肖永銀在得知這個訊息後，便立即趕到南京，去見老首長的最後一面。肖永銀在見到許世友將軍的夫人和孩子們後，免不了安慰一番。田普流著淚對肖永銀說道： 「老肖，許司令的後事你給多招呼點。」
憑借肖永銀和許世友的關系，他自然是點頭答應了下來。
不過許世友將軍的後事，卻比較復雜。
盡管有兩任共和國領袖的特殊批準，但葬禮必須秘密進行。因為在全民提倡火葬的國情下，以許世友將軍的身份而言，隆重舉辦土葬是有點不合時宜的。同樣，因為許世友將軍身份的緣故，草草葬之，對不起他為共和國出生入死所立下的特殊功勛。
肖永銀身經百戰，處理過很多棘手的問題，為此在處理許世友將軍的這個問題上，他也是手到擒來：
肖永銀將許世友家鄉的父母官、河南省新縣縣長和縣委書記叫到一起，表述了自己的想法。許世友的後事，由你們出面安排，但一個新縣，沒有那麽大的能力，實際操辦還是南京軍區。具體這麽辦：找一個車拉上棺木，晚上靈車繞道行，家屬等大隊人馬走直線。提前派工兵修好墓坑，半夜下葬。
新縣縣長和縣委書記聽後，也是非常的贊同。
在操辦完許世友將軍的葬禮後，肖永銀離開了南京城，離開了這座承載著他眾多回憶的城市……
