1955年，全国进行军区改革，东北军区被撤销，取而代之的是新成立的沈阳军区，而担任首任司令员的是赫赫有名的邓华上将，担任沈阳军区首任政委的是同样作为上将的周桓。
邓华自然不用多讲，他是一位老井冈，参加了中央苏区的历次反“围剿”战斗，经历了血与火的淬炼。解放战争中邓华从东北一路打到了最南端，并领导组织了解放海南岛的战役。此后，邓华担任志愿军第一副司令员兼第一副政治委员，成为彭老总的第一副手，参加了抗美援朝，并在彭老总之后，正式出任志愿军司令员兼政委。1954年2月，志愿军代司令员邓华回国，担任东北军区第一副司令员及代司令员等职。要知道当时的大军区司令员都是开国元帅级人物担任，这个职务也体现出邓华在开国上将中的突出地位。政委周桓很多人不太熟，他1930年投身革命，曾在彭德怀将军的红3军团，担任政治部秘书，长期的革命生涯，他始终专注于政治工作。在抗日战争期间，周桓留在了后方。解放战争期间，他被派往东北工作，一开始负责军事教育工作，后来干起老本行，协助谭政工作。在争取曾泽生部、郑洞国部起义投诚中立下了赫赫战功。
他没有跟着军队南下，而是调到东北军区担任政治部主任。东北军区副政委，沈阳军区成立后，他成为政委，和邓华搭班子。然而，到了1959年，沈阳军区领导层出现变动，这一切都是因为庐山会议，彭老总遭到错误批判，沈阳军区的司令员和政委受到牵连。邓华的位置被陈锡联取代，自己调往四川担任了副省长。周桓的位置被赖传珠取代。他则是转业到地方，担任辽宁省委书记处书记。其实，客观说邓华之后在选择继任者的时候，老四野的战将还是比较合适的，像赫赫有名的东野三虎等等，不过当时他们要不就是在担任部门要职，要不也在担任大军区司令员，也离不开。要说陈锡联也不是一般人，在当时担任炮兵司令员。他的实力也是毋庸置疑的，他是红四方面军出身，作战勇敢，屡建战功，被指战员们誉为“小钢炮”，李先念同志赞誉他“打仗数第一”。在抗日战场上，陈锡联同样是战功赫赫，被誉为现代“赵子龙”。解放战争时期，他更是刘邓麾下最得力的战将之一，34岁便担任了二野第3兵团司令员，是当时最年轻的兵团司令员。
而政委赖传珠也非一般人，他优秀的政工干部，长征中的先锋官，新四军的“大管家”，开国上将之一。他很早就上了井冈山，历经五次反“围剿”作战和红军长征。在长征期间，赖传珠是开路先锋，时任红一军团第一师的政委委员，他与师长李聚奎一起，冒着敌人的炮火，突破三道封锁线，抢渡掩护红军主力渡过湘江。
抗战开始后，赖传珠去了新四军任职，并在皖南事变后，新四军重建中担任新四军参谋长，与陈毅、刘少奇和邓子恢号称新四军“四巨头”，领导重生的新四军发展并巩固了苏北根据地。此后，赖传珠去了东北，继续自己的老本行，并且还在后来担任了第15兵团的政委。他和15兵团司令员邓华一起率部南下，还共同指挥了解放海南岛战役，被誉为渡海作战的奇迹。新中国成立后，赖传珠调任中央军委总干部部第一副部长，协助总政治部主任兼总干部部部长罗荣桓领导全军的干部工作，在当时最重要的就是授衔工作，并很好的完成了任务。此后，他成为了北京军区的政委，并在次年，调去了沈阳军区担任政委。