1959年10月，在中央军委的指示下，军委炮兵司令陈锡联将改任沈阳军区司令员。
直到1973年12月调任北京军区司令员。在这个岗位上，陈锡联奋斗了14年，为东北战区的建设做出了重要贡献。在此期间，也曾帮了一位副司令大忙。
1972年，军区调来了副司令员，陈锡联询问有没有准备好欢迎仪式，没想到下部却不以为然，认为没有什么可欢迎的。
说到这里，陈锡联怒了，直接说道：“你知道他是谁吗？他曾是北京军区司令员。”那么，这个人到底是谁呢？
陈锡联主政沈阳军区当陈锡联到沈阳军区时，中苏关系已经破裂，边境事端不断。为了尽快熟悉这里的情况，陈锡联立即组织各单位的同志进行战地勘察。
东北战区，包括辽宁、吉林、黑龙江三省和内蒙古自治区的东4盟、市，总面积有124万平方公里。
当时的副司令员曾思玉是个东北通，对东北战区很是熟悉，后来陪同陈锡联进行了勘察。
勘察过后，陈锡联对军区的设防建设进行了调整，要求集中力量搞重点方向工程、首脑防护工程和后方基地工程，之后又转到特种兵工程。
除此之外，为了加强守岛的力量，他决定将守备第一师扩编为外长山要塞区，执行军级权限，下辖6个守备区，增加了火力分队，加强了通信、交通及后勤建设力量。
与此同时，他还成立了海岛建设委员会，统一领导岛屿的战备和设防建设。
当时，他建设这些是从战争的一项出发的，因此，防原子弹、导弹攻击成为了设防建设的重点。
晚年时的他回忆起东北战区战备建设时，他说道，在那几年，沈阳军区在战备设防建设上投入的兵力是最多的。
当时，国民党在美国的支持下，不断派飞机和军舰侵犯大陆。毛主席给出之时：“全力以赴，务歼入侵之敌。”
为此，沈阳军区组成了三个高射炮群，在丹东至旅大一线沿海附近，执行反空中侦察作战任务。
为了粉碎蒋介石的行动，沈阳军区根据中央军委的指示，派出部队执行了入闽作战任务。
1962年6月8日，沈阳军区第一批赴闽部队启程。陈锡联指示部队，白天行军，晚上休息。
每到一个地方就安营扎寨，唱歌吃饭。6月30日，部队进入了福建境内，第一时间进行了战场勘察，展开临时训练。
蒋介石集团看着我军民万众一心，严阵以待，被迫放弃了军事冒险行动。10月30日，部队返回了东北。
当然，在陈锡联掌任期间，也非常重视部队的政治学习。20世纪60年代初，沈阳军区出现了学习雷锋，学习毛主席著作模范红九连等一批全军性的先进典型。
到了1964年1月，中央军委发出了指示，号召全军学习推广“郭兴福教学法”。
陈锡联也带着全军贯彻军委的指示，邀请郭兴福和带领的班在沈阳、哈尔滨、通化等地进行巡回汇报和表演。
后来，为了检验学习“郭兴福教学法”的成效，陈锡联和组织军区部队多次参加了全军组织的各兵种比武大会，取得了很好的成绩。
1964年7月20日至8月6日，全军召开了比武大会，参加比武的有全军14个大单位的代表队共500多人，沈阳军区也取得了优秀的成绩。
20世纪60年代，苏方开始在东北边境地区进行干扰破坏，在中苏边境地区挑起的边境事件达4180多起。
于是，我军发起了珍宝岛自卫反击作战。在战中，陈锡联始终坚持执行毛泽东制定的“46字”方针，坚决听从中央的号令。
在反击战中，陈锡联根据中央指示，要求前指只还击其前沿，进行警告，并未想起纵深设计，在对敌人的打击上，也非常有度。
这样我们既达到了军事目的，又取得了很好的政治效果，圆满完成了保卫珍宝岛的任务。
在任期间，陈锡联尽职尽责，兢兢业业。而在后来，副司令员到来时，他也非常注重方的态度。
调来副司令员，陈锡联：你知道他是谁吗？1972年7月，周总理安排了杨勇的工作，到沈阳军区担任第一任副司令员。有些老战友对此抱不平，认为让50年代的大军区正职到外军区作副职不公平。
但这也是没有办法的事情。因为当时各大军区的司令员已经有了人，和杨勇有着相同情况的还有武汉军区司令员陈再道。
当他出山后，出任了福州军区副司令员，原本要安排他到某个大军区担任副职，但这个军区的一把手以陈再道是自己的老上级不好开展工作为由拒绝了。
杨勇后来能来到沈阳军区开展工作，和陈锡联是密不可分的。杨勇的资格要比陈锡联老，作为自己的副职，工作中肯定不好处理。但陈锡联却不这么认为，他认为只要能为党工作就行。
对于陈锡联的大度，杨勇感激不已。因为在此之前，自己经历了一些事情，感觉到自己没有了什么价值。后来，还是周总理的安排让他能重新出来工作。
周总理也觉得有些委屈他，但他却认为，自己能得到一份工作，就已经非常感激了，什么职位都可以。
在杨勇到来之前，陈锡联也知道要给足这位老司令的面子，于是，他询问部下迎接工作准备得如何。陈锡联打算把自己的想法和大家沟通一下，对杨勇的欢迎隆重一点。
哪成想，下属却有些摸不着头脑，不以为然地说道：“不就是过来一位副司令员吗？还要策划接应的工作？到时候，直接派个人去机场接一下不久行了？”
陈锡联大怒，咬着牙问道：
“你知道他是谁吗？几年前，他曾经也是北京军区的司令员，他这个人来我们这里工作，是周总理安排的，连周总理都如此敬重的一个人，难道不值得我们去尊敬吗？”
下属听后这才感觉是自己懈怠了，立即表示马上去办。后来，陈锡联又叫回来下属，说道：“以后，等杨副司令过来了，你们要多从他身上学习经验，他的指令，就是我的指令。”
8月3日，杨勇乘飞机到沈阳，陈锡联等沈阳军区的领导同志全部到机场迎接。
陈锡联和杨勇同为二野时期的纵队司令员和兵团司令员。当杨勇看到曾经的部下还能来亲自来接自己，感动不已，这让一向坚强的老首长心酸了一下，这些温暖，让他一生都难以忘怀。
