57年7月，萧全夫从南京军事学院毕业。1961年，升任沈阳军区副参谋长。文革爆发后，造反派对萧全夫进行了四天四夜围攻批斗，逼萧全夫交待“反对无产阶级司令部”的罪行，但萧全夫没有屈服。1968年，萧全夫任副司令员兼参谋长。1969年3月，萧全夫参加指挥珍宝岛战斗。1969年2月，中国东北的中苏边界的形势趋于紧张，沈阳军区副司令员兼参谋长萧全夫受中共沈阳军区党委的委托，把苏军对中国武装挑衅的情况整理为一份材料，上报中央军委并直接到北京向中央请求反击。在听取萧全夫汇报后，副总参谋长温玉成问萧全夫：“如果反击，