1957年，肖全夫司令员被调到东北担任军长，从此开始了几十年的边疆保卫事业。他先是在东北守边，后来又转战西部。1980年，他被任命为乌鲁木齐军区司令员。在这个位置上，他展现出了非凡的军事才华和独特的领导风范。乌鲁木齐军区前身是新疆军区，后来改名为乌鲁木齐军区。 面对搭档谭友林少将要调任兰州军区担任政委，以及新政委谭善和即将加入的情况，肖全夫做了个特别的决定。他提议大家用个人的方式，办一个简朴的欢迎和送别宴会，不给公家花一分钱。这个决定得到了军区领导们的支持。最后大家每人自掏腰包5块钱，聚在一起吃了一顿平凡却温馨的饭。在1983年，5块钱可不是小数目。 肖全夫的做法不仅体现了他个人节俭的品质，更是一种廉洁奉公精神的展现。他不仅严格要求自己保持廉洁，还时刻提醒家人和亲属不能借职务之便谋取私利。在他的带领下，军区内外都能感受到一种清风正气。 肖全夫担任乌鲁木齐军区司令员整整五年时间，经历了大军区调整和整编任务后退休了。退休后的肖全夫安享晚年生活。他用一生诠释了忠诚和奉献这两个词。这位老将终于可以享受属于自己的平静岁月了。 肖全夫还是一位在珍宝岛反击战中指挥战斗的著名将军。珍宝岛反击战是他担任沈阳军区副司令员兼参谋长时指挥的一场反苏军入侵战斗，至今仍为人津津乐道。 这位司令员为迎送新老搭档，提议不用公款吃饭。这次聚餐每人掏5元，把公款给省下来。这种做法在当时新中国的开国将领中很常见。很多将军都秉承着廉洁奉公的原则来对待自己的生活和工作。他们不会让国家浪费每一分钱在自己身上。 肖全夫就是一个典型的例子。他把国家利益放在第一位，给自己定下严格要求。他在边疆守卫多年后选择退休安享晚年生活是理所应当的事情。