肖全夫是1955年评出的开国少将，当时的少将多达一千余人，跟一些高级别的军队首长相比，似乎并不很引人注目。建国后首次授衔，跟将领的过往履历、任职有很大关系，一些战将成名较晚，此前没担任太高的职务，所以军衔不突出。但其实少将里面，真不乏军事才能出众之人，比如肖全夫。

解放战争期间，肖全夫还是四野的一名师长，抗美援朝时被提拔为志愿军46军军长，1953年夏季攻势大展身手，指挥部队消灭联合国军1万4千余人。此后他作为我军高级将领的代表，出席了板门店签字仪式。这样一位饱经历练的一线战将，很有发展前途，得到了组织的重点培养，1969年2月肖全夫升任沈阳军区副司令员，同时身兼军区参谋长职务。

沈阳军区负责东北军务，国防压力很大。当时中苏两国关系紧张，1969年战争风险到了临界值，沈阳军区就是备战的第一线。时任沈阳军区司令员，是久经战阵的开国上将陈锡联，也就是肖全夫的顶头上司。自1960年起，陈锡联就在沈阳任职，对军区部队的把控力很强，论军内威望、资历，他都远胜肖全夫，肖全夫在工作中十分尊重陈司令员。但69年中苏珍宝岛冲突期间，肖全夫却一反常态，他不肯执行陈锡联的命令，大大惹恼了自己的上司。这是怎么回事呢？

原本中苏两军在边境交火，哪个指挥员也不敢先下命令开打，后续责任是非常重大的。但69年3月2日苏军公然越境挑衅，打死打死我军边防战士6人，但被我军奋力逐出了珍宝岛。武力冲突已经发生，性质自然就变了：接下来，苏联方面很可能酝酿更大规模的行动，真正的交战在所难免。陈锡联作为大军区司令员，经验十分丰富，他当机立断地把副手肖全夫派到前线、设立指挥所，积极应对接下来的事态变化。

果然，3月13日苏军竟开来了三辆坦克车。坐镇沈阳的陈锡联司令员得知情况，打电话给指挥所里的肖全夫，要求我军边防部队按照之前预案，立刻对入侵敌人发动猛烈反击。陈锡联曾打过很多大仗，但此时毕竟没有肖全夫更了解前线情况。肖全夫回复：陈司令员，现在开火，容易暴露我方火力配置。我怀疑苏联人今天就是专门开过来，进行火力侦查。

陈锡联皱了眉头，再次向肖全夫强调，坚决地打；但肖全夫还是不同意开火，认为全线反击会正中敌人下怀。陈司令员被惹恼了：肖全夫，你连我的命令也不听了吗？这是抗命行为！肖全夫没含糊：我才是前线指挥员。陈锡联彻底火了，说要严厉处罚肖全夫。肖全夫闻言干脆不再争辩，眼前的局势瞬息万变，他直接把电话挂断了，决定按自己的判断进行指挥。

后来的情况是，肖全夫只下令打了几发迫击炮弹，把苏军坦克赶走了，没有暴露我军实力及布防情况。两天后，苏军果然大举进犯，这一次肖全夫毫不含糊，指挥部队狠狠招呼敌人。珍宝岛之战，我军前后共毙伤230多名苏军官兵，还缴获了一辆苏制T-62主战坦克。苏军在勇猛果敢的我军将士面前，吃了大亏。

陈锡联对肖全夫的镇静表现非常满意，他知道肖全夫不是有意顶撞自己，而是充分结合前线的实际情况，做出了正确判断，很讲策略。陈司令员看着战果报告，连连向上级首长夸赞自己的这位副职。周总理也高兴地评价道：肖全夫，打得真不错！1980年，肖全夫将军被提升为乌鲁木齐军区司令员，成为大军区正职干部，继续全力保卫祖国边疆。