0餘人，在師長梁興初、政委梁必業的率領下，於11月中旬經由陸路抵達遼西錦州地區。
山東軍區第三師8300餘人，魯中警備第三旅4000人，分別在魯中軍區政委羅舜初、警備第三旅旅長鬍奇才率領下，走海路，於12月上旬到達遼陽、鞍山地區。
膠東軍區海軍支隊1000餘人，在支隊長田松率領下，走海路，11月中旬轉赴牡丹江地區。
此外，先後進入東北的還有山東軍區直屬部隊與機關人員4000人及地方武裝一部，分別進駐安東和瀋陽地區。
截止到1946年初，八路軍山東軍區奉命開赴東北的部隊共有八個師（旅），三個支隊，合計6 萬餘人，日後成為東北人民自治軍、東北民主聯
軍主力部隊的重要組成部分。
1945年9 月17日上午，延安東關機場一架蘇軍後貝加爾方面軍前線航空兵的雙引擎道格拉斯式運輸機，向瀋陽方向飛去。剛被任命的東北局書記以及日後成為東北人民自治軍政委的中共中央政治局委員彭真，剛被任命的東北局委員以及日後成為東北人民自治軍副政委的中央政治局委員陳雲，此外，還有日後擔任東北人民自治軍重要領導職務的葉季壯、伍修權、曾克林等人此時正在飛機上。
彭真等人飛離延安，是中共根據先期進入東北的曾克林反映的情況而所採取的部署。
9 月5 日，曾克林率部乘火車抵達瀋陽。駐紮在瀋陽的蘇軍不準曾部下車，曾只好帶著參謀到蘇軍司令部交涉。蘇軍衛戍司令卡夫東態度冷淡。曾克林強忍解釋。卡夫東道：“根據雅爾塔協定和中蘇條約，最高統帥部是不會同意你們進瀋陽的。”曾克林據理力爭：“你們有最高統帥部，我們也有最高統帥部。我們的最高統帥部是毛澤東、朱德。我們是奉他們的命令來瀋陽的。要我們離開瀋陽，需要有延安總部的命令。”經再三交涉，蘇軍駐瀋陽衛戍司令卡夫東終於同意曾克林部下車，但部隊必須住到瀋陽市外30裡的蘇家屯。曾部2000餘人抵達瀋陽的訊息不脛而走。當地群眾湧上街頭熱烈歡迎的場面出乎蘇軍預料，於是又通知曾克林部駐紮在市區故宮東面的小河沿。9 月6 日，曾克林、唐凱率第十六軍分割槽司令部進駐原偽滿市政府大樓。
9 月7 日，蘇軍駐瀋陽最高軍事機構——近衛坦克第六集團軍邀請曾、唐。
在近衛坦克第六集團軍司令部，克拉夫欽科上將、杜曼寧中將率蘇軍駐瀋陽各軍兵種負責人、軍長、軍事委員會見了他們。席間克拉夫欽科表示了歉意。
隨後雙方就如何相互配合作戰，肅清日偽武裝勢力等一系列問題，進行了磋商，此次會談對我軍後續部隊進入東北，開創東北局面，具有重要意義。
冀熱遼軍區第十六分割槽部隊進入瀋陽後，一度接管了日關東軍的軍火庫，得到大量武器彈藥，部隊裝備大力改善。中旬，又開赴南滿，接管了鞍山、遼陽、營口、撫順、本溪等城市。消滅了這些地區的偽滿勢力。然而，國民黨勢力也在東北急劇膨脹，國共的較量日趨激烈，蘇方又不便公開支援中共，今後的局勢難以預料。為得到中共中央的及時指示，蘇軍駐長春總司令馬利諾夫斯基元帥為了與中共中央聯絡，於是，曾克林同蘇軍代表衛斯別夫及翻譯謝德林乘飛機抵達延安。9 月14日當日，劉少奇主持召開了中央政治局會議，聽取曾克林關於冀熱遼部隊挺進東北配合蘇軍作戰及進入瀋陽地區後工作情況的詳細彙報，並作出決定：成立以彭真、陳雲、程子華、伍修權、林楓為委員，以彭真為書記的東北局，立即赴東北開展工作。
眼下，搭乘這架道格拉斯軍用運輸機的便是幾位中共“接收”大員……
飛機準備直飛瀋陽。因天氣惡劣及飛機故障，飛機在山海關迫降。著陸時飛機衝出跑道，一頭扎進田裡，翹起了尾巴。陳雲被巨大的衝擊力推進了駕駛倉，但只嚇了一跳，彭真受了輕微的腦震盪，葉季壯的腿被翻倒的油桶和通訊器材壓傷，其餘的人也都受了輕傷。
9 月18日，彭真、陳雲等東北局主要領導，在瀋陽原張作霖大帥府西樓召開了東北局第一次擴大會議，彭真、陳雲傳達了中央的戰略方針並提出了東北局的當前任務，這些任務包括：收繳敵偽武器，加緊剿匪工作，鎮壓漢奸和敵特分子；安定社會秩序，恢復生產；發動群眾，擴大人民武裝，準備回擊國民黨發動的內戰；在接含的城市中摧毀偽政權，建立各級民主政府；
在農村組織群眾開展反奸反霸、減租減息鬥爭；大力宣傳我黨的方針政策等等。東