京军事学院战役系学习，获得刘伯承、杨得志以及苏联专家指点，成为“模范学员”。1955年9月，萧全夫被授予少将军衔，以及二级八一勋章、二级独立自由勋章、一级解放勋章。1957年7月，萧全夫从南京军事学院毕业。1961年，升任沈阳军区副参谋长。文革爆发后，造反派对萧全夫进行了四天四夜围攻批斗，逼萧全夫交待“反对无产阶级司令部”的罪行，但萧全夫没有屈服。1968年，萧全夫任副司令员兼参谋长。1969年3月，萧全夫参加指挥珍宝岛战斗。1969年2月，中国东北的中苏边界的形势趋于紧张，沈阳军区副司令员兼参谋长萧全