1980年的时候，我们对11个大军区做了一些人事上的变动，比如南京军区、济南军区、新疆军区和武汉军区这些，它们的军政领导有的被调整了岗位。
本来上头打算让沈阳军区的副司令肖全夫去当济南军区的司令，但后来又变了卦，决定让饶守坤来接手济南军区司令的位置，至于肖全夫，则被安排去新疆军区当司令员了。
这么做背后的缘由，可能跟边境的安全稳定有着紧密的关联。
1968年那会儿，中苏边境上气氛紧张得要命。苏联那边，近百个边防军，手里拿着棍棒，竟然跨过边界线，对我们的老百姓动手，导致有人受伤甚至死亡。咱们这边呢，部队只好进行了一些必要的反击。转眼到了1969年1月份，苏联在珍宝岛上的挑衅更是变本加厉，直接打伤了咱们四十多名边防战士。就算这样，咱们还是忍着，没想把事情闹大，结果他们却越来越过分。肖全夫，那时候刚当上沈阳军区第一副司令和参谋长，他气坏了，说要继续反击，然后就去北京汇报情况去了。
他们跟总参说，从1967年到1969年这两年间，苏联军队总共闯进珍宝岛16回，害得咱们军民有人受伤，有人牺牲，这事儿咱们占理。报告上去后，上面给指示了，说咱们不能先动手。但如果敌人胆敢开枪，那咱们就得狠狠反击。结果，苏联军队后来又大模大样地来了，咱们这回早有防备，直接就把他们给打了回去，敌人吓得屁滚尿流地跑了。
在珍宝岛反击战里，肖全夫是前线的领头人，他亲自指挥增援部队到位。为了不让事情闹大，我们这边主要靠外交途径来处理，不过战斗队伍一直都准备好了，只要敌人敢来，立马就能上。敌人的陆军人数涨到了一万多人，还带了坦克、装甲车、大炮这些重型武器。我们这边就采取防守策略，埋了好多反坦克地雷，让敌人根本没法前进。肖全夫带着大家一起商量打法，指挥战斗，最后咱们取得了胜利。
在和平时期，说到跟苏联有关的军事对抗，大军区的将领里头，肖全夫算是独一份。
这一年，新疆军区的边界线上发生了铁列克提的战斗事件。时间推进到七十年代，中国和苏联之间的边境关系变得非常紧绷。为了应对这种紧张局势，上级专门选派了擅长打硬仗的杨勇来担任军区的指挥官。
1977年，杨勇离开后，刘震被安排来接手司令员的位子，军区随即展开了战备训练和各种演习活动。到了1979年，战备工作紧锣密鼓地进行时，有些领导提出个想法，说可以让汉族人到内地支援，这话一出，少数民族的干部们意见可不小。上面知道了这事儿，就让吴克华来当司令员，继续带着大家备战。
1980年的时候，吴克华被调到了广州军区当司令员。原本呢，上头是想让肖全夫去济南军区当司令的，没打算让他去新疆。但那时候新疆那边的情况还挺棘手的，所以后来改变主意了，决定派肖全夫去新疆军区当司令员。为啥选他呢？主要是因为他以前跟苏军交过手，知道他们的套路，在打仗这方面，他是靠得住的。
