1954年4月，邓华被任命为东北军区党委书记和代司令员。1955年3月，任沈阳军区司令员。不久，又被任命为中国人民解放军副总参谋长。
在主持沈阳军区工中期间，邓华强调部队必须以军事训练为主,他要求全体指战员要以最大的努力来学习与掌握现代技术装备和诸军兵种合同战术。为了提高部队文化素质，在他的倡导下，军区举办了高级干部文化补习班，轮流抽调师以上干部补习初中、高中文化课程。他还亲自布置并检查军区领导机关的文化教育，考核学习成绩时，他临场监考，严肃认真，谁也不准马虎。一个时期军区广大指战员学习文化科学蔚然成风，为掌握现代技术装备提供了文化条件。在指导部队训练工作中，邓华要求军区“各级领导干部和机关干部不要为会议、文牍、行政事务所纠缠，而应以大部人力、主要精力和时间用到军事训练和自己的（军事）学习上去。”
即使在所谓“大跃进”年代，大炼钢铁高潮的时候，他对战备训练也毫不含糊。一次，邓华带参谋长曾思玉等人，驱车行进在东北大地上，下部队检查工作。他们来到一个师的营区，只见山脚下一座小高炉平地拔起，烈焰冲天。邓华立即叫停车前往察看。成百的战士正忙作一团，许多人衣服又脏又破，脸膛乌黑，眼里布满血丝。
邓华拉住一个战士问道：“你们矿石从哪儿来？”
“湾头角落去检，各家各户去收，废钢废铁还好炼一些，杂质少，含硫量低。”战士强作精神答道。
“那你们放了‘卫星’了罗！”曾思玉参谋长顺着对方的意思说道。
“那还用说，首长讲了，要放一个特大‘卫星’，向省政府和军区报喜。”又拢来了几个战士，他们争相回答。
“你们辛苦了啊！”邓华不愿冷落战士们的热情，连忙抚慰道，“要劳逸结合！你们有几天没休息了？”
“四天四宿没合眼了。政委说，放了特大卫星后，轮班休息。”
无需再问了。邓华随即命令驱车到军部去。
军部首长见邓华表情严肃，以为是对他们大炼钢铁的成绩不满，急忙拿出材料，列举数字，说得有声有色。邓华越听眉头拧得越紧，突然一摆手，打破他的汇报，问道；“你们的军事训练计划实施得怎样？”那个军政委吱吱唔唔答不上来。
邓华随即严肃指出；“部队要以训练为主，你门把战士搞得这样疲劳，把训练计划撂在一边，这样干不行！”
不仅对待大炼钢铁如此，对于当时也曾被当作头等大事来抓的一些工作，也是如此。比如，他在部署工作时曾说道：“有些工作如除四害、讲卫生、挖中药、劳卫制等等就不能要先进指标，甚至不一定要指标，只有一个工作要求就行了。因为训练是我们平时的中心工作，施工是我们保卫国防的重要战略措施。”
当“大跃进”的浪潮也影响到军事训练之时，许多部队提出了不符合实际的训练的跃进指标，邓华却强调训练质量，强调量力而行，“砍杀”了不少不切实际的指标和项目，他说：要“因地制宜地，有计划地，在物资器材许可和不打乱原有的整个工作规划和提高训练质量的条件下，展开战斗训练的大跃进。”他一再叮嘱：一所谓跃进，不能是靠数量上的跃进，而且要求质量上的提高。”“在训练中要特别注意质量，不要走过场，防止形式主义。”
在邓华等军区首长的领导下，沈阳军区的军事训练始终抓得很紧，特别是在多兵种合成训练中成绩显著。
