1959年庐山会议后，陈锡联接替邓华担任沈阳军区司令员，一干就是十四年，直到1973年八大军区司令员对调才离任。他也因此成为沈阳军区历史上任职时间最长的司令员。 强将之下能出强将。在陈锡联领导沈阳军区的那些年里，有三位副司令员后来都像他一样，走上了大军区司令员的重要岗位。那么，这三人究竟是谁呢？ 第一位是开国中将曾思玉。曾思玉出身中央红军，而陈锡联来自红四方面军，两人在早期的革命生涯中接触较少，但两人都是公认的能征善战的将领。曾思玉参加过抗美援朝，并受到过毛主席的亲切接见。陈锡联来到沈阳军区时，曾思玉已经担任副司令员兼参谋长，更早进入军区，因此对这里的情况极为熟悉。参谋长又主管日常工作，自然成为陈锡联最依赖的助手。

陈锡联初到东北，需要熟悉地形、掌握军区情况，曾思玉便一路陪同，几乎对东北的山川河道如数家珍。他边走边讲述各处地形的特点和防御重点，陈锡联听得十分满意，甚至打趣称他曾师傅。1961年，沈阳军区成功击落一架蒋匪军飞机，总参谋长罗瑞卿亲自到军区了解情况。 陈锡联与曾思玉一同到机场迎接。罗瑞卿夸他们打得好、成绩出色。陈锡联没有居功，而是当面称赞了曾思玉，说这件事都是曾副司令员下了大力气。1967年，曾思玉升任武汉军区司令员。1973年，他和陈锡联一起参与八大军区司令员对调。 第二位是萧全夫少将。萧全夫和陈锡联同为红四方面军出身，只是当年的军职比陈锡联低。抗美援朝时期，他担任第46军军长，作战表现十分突出，得到了彭德怀的表扬。彭德怀到第46军视察时，还专门和他拍下珍贵的合影。回国后，经过学习锻炼，萧全夫被调至沈阳军区工作，先任副参谋长，负责作战和训练。1969年，他升任副司令员兼参谋长，再次承担军区的日常事务。

历史证明，萧全夫确实是一位难得的能将。他在朝鲜打败过美军，在东北又与苏军正面交锋，这便是1969年的珍宝岛自卫反击战。当时苏军连续挑衅，我方准备强力反击。 按照军委指示，由萧全夫到前线统一指挥。临行前，陈锡联再三嘱咐他：自卫反击必须服从国家整体的政治和外交需要，什么时候打、打到什么程度，都要严格听从军委命令。萧全夫不负所托，他部署周密、用兵敏锐，狠狠教训了来犯的苏军，成功击退敌人，又做到有理、有利、有节，既没有鲁莽冒进，又取得军事与政治上的双重胜利。1980年，萧全夫升任乌鲁木齐军区司令员，也成为该军区的最后一任司令。 第三位是江拥辉少将。他是梁兴初的得力爱将，在东北战场上久经锻炼，也担任过第38军军长。他与陈锡联的交往不多，但从朝鲜回国后，他一直在沈阳军区任职，先后担任副参谋长、参谋长。1968年，他升为军区副司令员，成为陈锡联的又一位重要助手。在沈阳军区工作整整二十多年后，江拥辉没有在本地转正，而是被调往另一个大军区担任主官。1983年，他升任福州军区司令员，同样成为该军区历史上的最后一任司令。

陈锡联作为著名的开国上将，一生戎马倥偬，战功显赫，而他的三位副职后来都成长为大军区司令员，这样的结果对他来说，想必也是一种欣慰与荣耀。