10月24日，罗荣桓在夫人林月琴照顾下，从临沂出发，第二天到达诸城。由于胶县被国民党部队占据，公路不通不能坐汽车，只好徒步行军。罗荣桓因病坐担架。
一次行军休息时，罗荣桓尿有血，一位小战士看到了惊讶地说：“血！”罗荣桓亲切地看了看他，微笑地摇摇头说：“小鬼，不要喊呀！战士们流血牺牲都不在乎，我尿点血有么子关系！”罗荣桓就这样带病日夜兼程。
11月5日，他们从黄县龙口乘—艘小汽船渡海，快到旅顺口时，遇到苏军巡逻艇进行检查。
罗荣桓一行身着便衣，装扮成商人。苏军反复盘问，态度蛮横，几经解释无效，罗荣桓找出一张在延安与毛泽东的合影照片，苏军艇长认出了毛泽东，这才放行。罗荣桓本想在大连登陆，苏军加以拒绝，不得不绕过大连湾，在貔子窝登陆。
那时坐火车很困难，他们等了两天好不容易才等来了一趟运货的闷罐车。车厢里到处都是马粪、草料，大家动手，将车厢打扫干净，铺上马搭子，放下背包，就挤坐在这闷罐车内。有位同志一闻空气中还有马粪味，说了一句：“到了东北，还坐这号车！”罗荣桓说：“坐火车比走路快多了，我们到东北，不是来享福，是来打仗的。今后，还要靠两条腿走路呢。”11月13日下午，罗荣桓赶到沈阳，立即向东北局报到，同彭真和林彪见了面。
陶铸，原定随部队南下到湖广敌占区去开辟工作。一行人走到河南，冀鲁豫九分区司令员赵东寰用道口烧鸡和宜沟酒招待他们。这时忽然接到中央电令，要他速去东北工作。他与妻子曾志等17人，日夜兼程赶赴东北，于10月初抵达沈阳。
由林枫率领的以中央党校等单位抽调的近2000名干部，编为4个大队，组成干部团，9月中旬从延安出发，经晋西北、察哈尔、古北口、承德等地，日行几十里上百里，与国民党军进行抢占东北的“大竞走”，于10月初赶到沈阳。
此外，根据周恩来指示，从重庆等国统区返回东北的还有高崇民、阎宝航等原籍东北的爱国民主人士。
中共中央对进军东北的要求是急切的。
9月底，中央接连发出几个指示，强调“时机万分紧迫”，“向东北和冀东进兵及运送干部，是目前关系全国大局的战略行动，对我党及中国人民今后斗争有决定作用。目前是时间决定一切。迟延一天即有一天的损失。”“不容许片刻迟缓。”
开始山东部队因船只困难，渡海速度较慢，9月31日中共中央特别致电批评说：“渡海行动如此迟缓，已是大错，如不立即补救，将逃不了历史的惩罚。”
自1945年8月至12月底，由关内解放区奉命调往东北的部队有：
晋察冀军区所属冀热辽军区司令员兼政治委员李运昌率5个团和1个支队，该军区第十六军分区司令员曾克林、副政治委员唐凯率领2个团，合计4900余人到达锦州、沈阳、本溪地区。由冀中军区参谋长沙克率领的第三十一团1500余人于10月上旬到达锦州。
山东军区所属滨海军区副司令员兼滨海支队支队长万毅任纵队司令员，周赤萍任政治委员，下辖2个支队4个团3500人，从海路抵达辽东半岛，10月到达磐石、海龙、东丰、西丰地区。
肖华率领山东军区部分机关人员及直属部队约1000人，在大连老虎滩登陆，10月初抵达安东。山东军区第五师和第六师各两个团约1万人，在第五师师长吴克华、政治委员彭嘉庆的率领下，从海路抵达辽东半岛，10月24日全部进驻营口地区。山东军区第七师在师长兼渤海军区司令员杨国夫的率领下，经陆路抵达冀东，10月下旬进驻山海关地区，渤海军区副政治委员刘其人率领潮海军区3个团（时称刘其人师）进至河北省古北口地区，随后到达东北。
以上杨国夫与刘其人部共计6个团连同黄荣海率领的1个营在内，共1．2万余人。山东军区第二师7500余人，在师长罗华生、政治委员刘兴元的率领下，从海路进入辽东半岛，1月上旬抵达沈阳以南的庄河与鞍山地区。
山东军区第一师7500余人，在师长梁兴初、政治委员梁必业的率领下，于11月中旬从陆路抵达辽西锦州地区。山东军区第三师8300余人，鲁中警备第三旅4000人，分别在鲁中军区政治委员罗舜初、警备第三旅旅长胡奇才率领下，从海路抵达辽东半岛，2月上旬到达辽阳、鞍山地区。胶东军区海军支队（亦称田松支队，该支队系1944年郑道济领导的威海伪海军起义部队编成）1000余人，在支队长田松率领下，从海路到达辽东半岛，11月中旬转赴牡丹江地区。先后挺进东北的还有山东军区直属部队与机关人员4000人及地方武装一部，分别进驻安东及沈阳地区。山东军区奉命进入东北的部队，共有8个师（旅），3个支队，合计6万余人。
华中解放区的新四军第三师，在师长兼政治委员黄克诚、副师长刘震、洪学智（兼参谋长）的率领下，9月28日，从江苏省淮安出发，11月下旬抵达锦州地区。该师下辖第七旅6900余人，第八旅7000余人，第十旅8000余人，独立旅6000人，另有师直属特务第一、第二、第三团共7100余人，全师总兵力3．5万余人。
陕甘宁晋绥联防军第三五九旅副政治委员晏福生、参谋长刘转连率领的3000余人，于1945年10月底到达本溪与抚顺地区。
由晋绥军区司令员吕正操率领的第三十二团600余人，于10月中旬抵达沈阳。
由陕甘宁晋绥联防军教导第二旅旅长黄永胜率领的教导第一旅与教导第二旅各1个团及警备第一旅旅长文年生率领的该旅一部3000余人，于11月底到达热河，编入热辽纵队，以后纵队司令员黄永胜率部到达锦州。
由陕甘宁边区进入东北的还有延安总部直属抗日军政大学、炮兵学校等，合计2000余人，于12月底先后到达通化市。另外，冀鲁豫军区第二十一团1500余人亦相继进入东北。以上由关内进入东北的部队合计11万人。
人民解放军通过新民县巨流河大桥，向沈阳逼近从关内各解放区派往东北的党政军干部约2万人（包括准备用于建立100个团的各级干部），亦陆续抵达东北。总计进入东北地区的部队与各类干部已达13万人。
为了加强领导，统一指挥，1945年9月14日，中共中央决定成立中共中央东北局，“以彭真、陈云、程子华、伍修权、林枫为委员，并以彭真为书记”，“东北局全权代表中央指导东北一切党的组织及党员活动，东北一切党的组织和党员必须接受其领导”。
中共中央除派遣政治局委员彭真、陈云、高岗、张闻天去东北工作外，相继派遣去东北工作的中央委员、候补中央委员还有林彪、李富春、李立三、罗荣桓、林枫、蔡畅、王稼祥、黄克诚、王首道、谭政、程子华、万毅、古大存、陈郁、吕正操、肖劲光等。
9月18日，东北局的彭真、陈云、伍修权、叶季壮等同志平安到达沈阳。当天晚上，彭真、陈云等住在原张作霖的大帅府。19日，在西楼召开了东北局第一次扩大会议。会议由彭真、陈云主持，伍修权、叶季壮、李运昌、朱其文、曾克林、唐凯、段子俊、刘达、段苏权等20来人参加。会上，彭真、陈云传达了中共中央的决心和战略方针，确定东北局的任务，是力争控制全东北，组织部队接管城市，控制交通线，迎接党中央派往东北的大批干部和部队，粉碎国民党抢占东北的计划。当前任务是立即收缴敌伪武器，加强剿匪工作，严厉镇压汉奸和敌特分子；安定社会秩序，迅速恢复生产；发动群众，扩大人民武装，准备与国民党打仗；在接管的城市中摧毁伪政权，建立各级民主政府；在农村组织群众开展反奸反霸、减租减息斗争；大力宣传中共的方针政策，肃清国民党的影响。
9月23日，彭真由沈阳向延安发电报告：“满州发展条件甚好，现我军已由2000人发展到4．7万人，原辽宁省政权已全部接收。”
东北局首先抓政权建设，在所占地区建立省、市各级党组织和政府机构。
在东北局领导下，沈阳各方面工作也紧张而有秩序的展开。
10月1日，沈阳市中苏友好协会成立。
10月6日，东北局派赵濯华接收伪奉天警察厅，成立沈阳市公安局。将原市辖11个分局改编为8个分局，建立公安大队。
10月10日，沈阳市民主联合政府成立，白希清任市长，焦若愚任副市长。
同时，中共沈阳市委成立，陶铸、黄欧东分别任正副书记。成立沈阳市行动委员会，由陶铸、孔原任正副书记，加强党对沈阳的领导工作。
沈阳市保安司令部成立，焦若愚任副司令员，王一伦任政委，下辖市工人训练总队、祝冢和蒲河等7个保安大队。
城市工作要依靠工人阶级和劳苦大众。
长期领导白区工人运动，具有丰富的党的组织工作经验的陈云，听取沈阳市工运小组负责人的汇报，指示说：“你们这样的工作方法不行。像白区地下党那样的小手小脚搞，哪年哪月才能把沈阳市总工会建立起来？现在是与国民党争天下的时候，要抢时间，要把从上而下和从下而上的工作方针结合起来，大刀阔斧开展工作，力争用十天左右时间，首先把沈阳市总工会建立起来！”
10月初，召开了沈阳市职工代表大会，各行业职工代表三百多人，选举成立沈阳市总工会。党中央派中央委员陈郁从延安来到沈阳，以市总工会顾问名义，领导沈阳和全东北的工人运动。沈阳市的工会工作蓬勃发展起来，迅速建立了东关、铁西、北关、南关、皇姑屯、苏家屯等地区工会分会，以及铁路、兵工厂、飞机工厂、脚行、窑业、三轮车土产地业工会和基层工作，发展了大批会员。
在沈阳中共党组织建立市总工会的同时，国民党分子也组织了“东北工友会”和“工人自治联盟”两个组织，人数虽不多，却到处挂牌子、撒传单，争夺地盘。有的工厂同时出现两三个工会组织，引起群众思想混乱。
东北局指示沈阳市总工会，要高举工人阶级团结起来求解放的旗帜，主动找两个组织负责人进行谈判，把三个工会组织合并起来。此时，苏联红军沈阳卫戌区司令部在广播电台发表通告，声明在苏军管区内，各种群众组织必须经卫戌司令部批准方为合法。
现经批准承认的沈阳市工人组织是沈阳市总工会，凡未经批准的组织均属非法，必须立即停止活动，撤销组织。这样，三个工会组织才统一于沈阳总工会。11月11日在《东北日报》发表《团结合作宣言》，号召全市工人紧急动员起来，为保卫东北和沈阳而战。
沈阳市总工会成立后，上级常委决定，以市总工会武装部名义建立一支1万人的工人武装部队，保卫沈阳，支援战争。在获得苏军沈阳卫戍司令部的默认后，由市总工会武装部长任队长，陈郁任政治委员，东北局派来一些军队干部分别担任副政委、副大队长、参谋长，在大东区、铁西区、大北区、南市区建立四个支队部，队员穿劳工服，头戴八路军军帽，左臂佩带印有中、俄两种文字的“沈阳市总工会工人武装训练队”袖标，配发枪支，保卫工厂和党的机关。
为了加强民主建设，沈阳市首次各界代表会议于城南陈相屯召开，出席各界代表82人，列席约500人，白希清、焦若愚分别作了报告。会议通过决议：迅速推行民主政治，筹选沈阳市参议会。
东北银行在沈阳大西关（伪满中央银行旧址）成立，总经理叶季壮。同时发行东北地方性币券，面额有1元、5元、10元三种，比价为1元等于伪满币10元。
在11月里，市民主联合政府为解决市民急需，拨煤8000吨进行分配。另拨煤2000吨、杂粮150万斤，免费救济难民。后又多次拨粮，救济难民与日侨。
在中共接收沈阳的同时，沈阳也出现了形形色色的国民党组织和武装特务；李光忱成立“国民党辽宁省党部”；罗庆春（罗大愚）成立“辽宁省省党部”；张宝慈成立“国民党沈阳市党部”；军统特务齐觉生纠集伪警官成立区党部和“铁血锄奸团”；王书麟自任沈阳市三青团书记长。
沈阳城内接受蒋介石委派和策动的特务、匪徒，组成地下军蠢蠢欲动；许多日伪汉奸，摇身一变，标榜自己是国民党的潜伏分子，造谣惑众，滋生事端；市内常有向穿灰棉袄的关内来的老干部、老战士打黑枪的。一入傍晚，枪声四起，街道冷僻，气氛紧张。歹徒还在大街上向省主席张学思的座车扔手榴弹，企图谋杀。有一支来东北的干部部队，刚进沈阳车站，干部下车整队稍息中，就被特务以无声手枪打死一人。市场萧条，商品匮乏，物价暴涨，人心不稳，局势是动荡不定的。
新成立的沈阳市公安局，破获了伪满军官王书麟为首的“三青团行动委员会”，逮捕了专门从事暗杀活动的武装匪徒30多人，摧毁了这个反革命组织。11月下旬，国民党辽宁省党部书记长李光忱勾结日本关东军上校中川成作，组织1000多名匪徒和日本流氓，围攻公安局派出所，企图暴动。沈阳市公安局及时粉碎了这起暴乱。同时抄查了国民党省市党部。
中共中央为了统一进入东北地区部队的番号，决定将由关内进入东北的部队和抗联部队统一编为“东北人民自治军”，总部设在沈阳，任命林彪为总司令，彭真为第一政委，罗荣桓为第二政委，程子华为副政委，吕正操、李运昌，周保中为副总司令，肖劲光为副总司令兼参谋长。至此，中国共产党在东北的党政军领导机构已经基本齐备。
二、抢地盘蒋介石东北空降
重庆，江南郊区的黄山，杂花生树，环境幽雅。
在黄山一幢雅致的二层楼别墅里，国民党领袖、军事委员会委员长蒋介石，坐在蚰楼中，目光也盯住了挂图上的东北地区。他心中暗想：“东北，这片辽阔富饶的地方，决不能让它落到共产党手里，否则后患无穷！
令蒋介石忧虑的是，他的人马远在西南，距东北太远了。而中共从西北、华北去东北，可以捷足先登。
国民党政府军队乘美国飞机抢占东北然而，有一点使蒋介石高兴：如果说中共占有地利，他则占有天时。雅尔塔三巨头会议，斯大林向罗斯福承诺：只援助中国国民政府，苏军进入东北完成使命后，不超过三个月即撤离东北，将东北主权归还给中国政府。
盟国承认的中国政府，就是他蒋介石的政府。
蒋介石是有政治头脑和战略意识的。他抓住这一天赐良机，立即行动，只是胜利来得太突然，连应派到驻苏军总部的“军事代表团”也无法派出。他连夜召开紧急会议，于8月11日发布了几个命令。这几个命令的要旨是：
（一）通令各省市政府、各战区司令长官，“日本投降确期，应由我国与盟国同时宣布，在政府未公告前，全国军民工作一如战时，不得稍有疏懈”。
（二）命令国民党嫡系部队“加紧作战，一切努力依照既定军事计划与命令，积极推进勿稍疏懈”。
（三）命令沦陷区各色伪军“应就现在驻地，安谧地方。乘机赎罪，努力自救；非经本委员长许可，不得擅自迁移驻地，或受任何部队改编。”