1980年，11个大军区中，南京军区、济南军区、新疆军区、武汉军区等军政主官部分进行调整。

上级原本拟任沈阳军区副司令肖全夫为济南军区司令，但后来上级改变预案，让饶守坤担任司令，而他担任新疆军区（乌鲁木齐军区）司令员。

这样做的原因，或许与边境安危有直接关系。

1968年，中苏边境山雨欲来，近百名苏联边防军人手持棍棒，越过边界殴打我边民，造成伤亡。部队进行局部反制。1969年1月，苏联队珍宝岛入侵挑衅升级，打伤我边防军人40多人。尽管如此，我方没有将事态发展恶化，敌人得寸进尺。作为刚担任沈阳军区第一副司令兼参谋长的肖全夫非常愤怒，要求对其继续反击，去北京汇报工作。

他们向总参汇报，从1967年到1969年里，苏军入侵珍宝岛16次，造成我军民伤亡，我们是出师有名。在进行汇报后，得到上级的指示，不开第一枪。如果敌人胆敢开枪坚决还击。后来，苏军大摇大摆再次入侵珍宝岛，我方做好充足准备，对敌人进行还击，敌人被打得仓皇逃窜。

做起反击战的前线指挥，肖全夫坐镇指挥增兵珍宝岛，我方避免事态扩大，用外交手段进行，但作战部队时刻待命，随时准备迎接来犯之敌。敌人地面部队增加到1万余人，各种坦克、装甲车、火炮等，我方进行防御，布置大量反坦克地雷，让其寸步难行。肖全夫商讨制定作战方案，进行作战指挥，取得胜利。

和平年代中，对苏作战方面，在大军区将领中，也只有肖全夫。

这年新疆军区边境线发生铁列克提武装冲突事件，进入七十年代，中苏边境局势很紧张，上级特意调能打硬仗的杨勇担任军区司令。

1977年，杨勇调走后，调刘震担任司令员，军区进行战备训练、演习等。1979年，战备期间个别领导提出汉族开始可以输送内地，引起少数民族干部反映较大，上级调吴克华担任司令员，继续战备情况。

1980年，吴克华调任广州军区司令员时，上级第一预案并没有让肖全夫担任新疆军区司令，而是济南军区司令。可新疆局势还是很紧张，因此决定改任他到新疆军区担任司令员。原因很简单，过去他与苏军作战过，了解对方的战斗情况，在军事方面是可以放心的。