1945年9月17日上午，延安东关机场一架苏军后贝加尔方面军前线航空兵的双引擎道格拉斯式运输机，向沈阳方向飞去。刚被任命的东北局书记以及日后成为东北人民自治军政委的中共中央政治局委员彭真，刚被任命的东北局委员以及日后成为东北人民自治军副政委的中央政治局委员陈云，此外，还有日后担任东北人民自治军重要领导职务的叶季壮、伍修权、曾克林等人此时正在飞机上。彭真等人飞离延安，是中共根据先期进入东北的曾克林反映的情况而所采取的部署。

曾克林

9月5日，曾克林率部乘火车抵达沈阳。驻扎在沈阳的苏军不准曾部下车，曾只好带着参谋到苏军司令部交涉。苏军卫戍司令卡夫东态度冷淡。曾克林强忍解释。卡夫东道：根据雅尔塔协定和中苏条约，最高统帅部是不会同意你们进沈阳的。曾克林据理力争：你们有最高统帅部，我们也有最高统帅部。我们的最高统帅部是毛泽东、朱德。我们是奉他们的命令来沈阳的。要我们离开沈阳，需要有延安总部的命令。经再三交涉，苏军驻沈阳卫戍司令卡夫东终于同意曾克林部下车进驻，但部队必须住到沈阳市外30里的苏家屯。曾部2000余人抵达沈阳的消息不胫而走。当地群众涌上街头热烈欢迎的场面出乎苏军预料，于是又通知曾克林部驻扎在市区故宫东面的小河沿。9月6日，曾克林、唐凯率第十六军分区司令部进驻原伪满市政府大楼。

林彪召开四野军事会议

冀热辽军区第十六分区部队进入沈阳后，一度接管了日关东军的军火库，得到大量武器弹药，部队装备大力改善。然而，国民党势力也在东北急剧膨胀，国共的较量日趋激烈，苏方又不便公开支持中共，今后的局势难以预料。为得到中共中央的及时指示，苏军驻长春总司令马利诺夫斯基元帅为了与中共中央联系，于是，曾克林同苏军代表卫斯别夫及翻译谢德林乘飞机抵达延安。9月14日当日，刘少奇主持召开了中央政治局会议，听取曾克林关于冀热辽部队挺进东北配合苏军作战及进入沈阳地区后工作情况的详细汇报，并作出决定：成立以彭真、陈云、程子华、伍修权、林枫为委员，以彭真为书记的东北局，立即赴东北开展工作。

9月18日，彭真、陈云等东北局主要领导，在沈阳原张作霖大帅府西楼召开了东北局第一次扩大会议，彭真、陈云传达了中央的战略方针并提出了东北局的当前任务，这些任务包括：收缴敌伪武器，加紧剿匪工作，镇压汉奸和敌特分子；安定社会秩序，恢复生产；发动群众，扩大人民武装，准备回击国民党发动的内战；在接含的城市中摧毁伪政权，建立各级民主政府；在农村组织群众开展反奸反霸、减租减息斗争；大力宣传我党的方针政策等等。东北局第一次扩大会议的召开，标志着中国共产党对东北战略区实施统一领导的开始。

大军入关

就在彭真、陈云一行飞往东北的当天，刘少奇致电在重庆谈判的毛泽东，提出了当前的工作方针：“向北推进，向南防御”，具体内容是：为实现力争东北、完全控制热察两省的计划，将新四军江南主力部队立即转移到江北；调华东新四军主力10万人到冀东，或调新四军主力到山东，再从山东、冀鲁豫抽调10万人至15万人到冀东、热河一带；留下一部分力量坚持和发展华东根据地。毛泽东表示赞同。

继彭真、陈云到达东北后，中央又派出了政治局委员高岗、张闻天。其他相继派遣到东北工作的中央委员、候补中央委员有林彪、李富春、李立三、罗荣桓、林枫、蔡畅、王稼祥、黄克诚、王首道、谭政、程子华、万毅、古大存、陈郁、吕正操、萧劲光等。这些中央领导人中，绝大部分担任和兼任了东北人民自治军、东北民主联军及其各军区的领导人，为这支人民军队的成长、壮大做出了重要贡献。