1959年10月，陈锡联接到新任命调去沈阳军区担任司令员。
在此之前，他是炮兵司令员，沈阳军区战略地位非常重要，上级出于什么打算让作为兵种司令的陈锡联担任沈阳军区司令呢？
自1955年6大军区划分12大军区后，军区司令员的人选是有迹可循的。一野解放大西北，担任兰州军区、新疆军区的将领都是一野；三野解放华东，南京军区以及后来的福州军区都是三野的将领担任；四野解放东北和中南地区，沈阳军区和广州军区是四野将领担任；二野解放西南和中原，昆明军区、武汉军区由二野将领担任，成都军区特殊一些，一开始隶属华北军区，后改为一野，又变为二野。实际上部队都是过去刘邓麾下的，但一直由红方面军将领担任主官。
那时候的任职，更多要平衡“山头”。在彭老总主持军委时期，这样的平衡很明显。
1959年，军委换届时，沈阳军区负责人上级本来要从四野将领调任，毕竟他们过去都在东北打仗。曾经拟定在高等军事学院学习的广州军区司令，但对方表示应该其他方面军干部担任合适。
他离开广州军区后，副司令李天佑代理司令。如果他能调去沈阳军区工作，那么李天佑就能转正为司令员。这样沈阳军区和广州军区司令依然四野干部担任。
最终上级采纳意见或者基于其他原因考虑，从四方面军干部中调人担任，并且配一位四野的政工干部。
沈阳军区作为大战略区，为主很重要，而且当时与苏的关系也紧张起来。需要一位有能力，年轻一些的将领。陈锡联各方面都符合要求，他曾经是二野最能打的主将之一，年轻有能力，最关键就是善于团结干部。曾经邓政委给王智涛说，让他想陈赓、陈锡联到战士中去，与大家打成一片。
或许这些因素，让他成为沈阳军区司令，赖传珠过去担任总干部部副部长，后改为北京军区政委，任职才一年左右。
赖传珠资历比他深一些，年长5岁，陈锡联对他很尊重。上级对他俩的工作成绩给予很高的评价：各项成绩突出，是陈锡联和赖传珠分不开的。陈锡联回忆说：俩人很信任，相互支持步调非常一致，军区称呼他们为“陈赖首长”。军政团结，带动军区各级干部非常团结，办事效率很高。
