向華中局書記饒漱石提議，立即給中央發報，建議中央及軍委迅速派大部隊到東北去，不要管蘇聯同意與否，不可錯過時機。然而，饒漱石卻不同意，黃克誠即以自己的名義起草了一份電報。
在這份《我對目前局勢和我軍軍事方針的意見和建議》的電報中，黃克誠主張“有決心地、主動地放棄一些地區，集中主力進行決戰，創造聯絡一片的大戰略根據地，在全國範圍內開展游擊戰爭，逼迫蔣介石向我讓步，取得和平”。在軍事部署上，黃克誠向中央建議：“1 、東北既能派隊伍進去，應儘量多派，至少應有5 萬人，能去10萬人為最好。並派有威望的軍隊領導人去主持工作，迅速創造根據地，支援關內鬥爭。
2 、以晉、綏、察三地為關內第一戰略根據地，應集中10萬主力，進行消滅傅作義、閻錫山、胡宗南之決戰，達到控制整個察、綏與西北部和太行山全部。
3 、以山東為關內第二戰略根據地，應集中15萬主力，待敵人繳槍之後，在濟、徐、膠、海鐵路線進行決戰，達到控制整個山東。
4 、其他各地區，則成為二大戰略根據地之衛星，力求爭取區域性決戰之勝利，若不可能時，即以游擊戰爭長期周旋。“
電報發出的第九天，在剛剛收復的淮安城中，黃克誠接到了命令，要他率新四軍第三師主力開赴東北。
當時李運昌部已在東北接管了蘇軍繳獲的幾座軍火庫，很多人主張留下裝備輕裝前進。在動員會上黃克誠力排眾議，給部隊下達了兩條命令：一是要部隊帶上棉衣，二是要全副武裝。多餘的武器可以留下，交給地方使用。
9 月28日，黃克誠與副師長兼參謀長洪學智一起，率全師3。5 萬人從淮陰啟程。向山東進發。
離開蘇北之前，華中局和新四軍軍部曾指示第三師到達山東後停留一個時期休整部隊，補充給養。黃克誠再三斟酌，於10月4 日向中央軍委發報，主張兵貴神速，捷足先登，若滯留魯地，貽誤戰機，建議到山東後稍事休整立即北進。
10月6 日，中央軍委回電：“為迅速達成戰略任務，三師部隊在到達山東後，應兼程北進，不在山東擔負戰鬥任務。”黃率部在山東臨沂休整兩天後，即向河北進發。
第三師蘇北出發時部隊動員口號為到隴海線作戰。
跨過隴海路後是到平津之間去作戰。到達冀東地區，從楊村過了平津鐵
路，進抵三河、玉田一線後，各部隊才正式開始了進軍東北的動員。 11 月中旬，根據中央軍委的命令，第三師經豐潤、遷安，由冷口出關。
兵馬未動，糧草先行，第三師一直把給養供給作為“先行官”。在江蘇、山東、河北時一切順利，但出關後給養髮生嚴重困難。黃克誠為此兩次致電中央軍委，請求援助。然而，相繼出關的部隊太多，沿途實在不堪重負。第三師憑著頑強的精神於10月下旬經青龍、建昌到達錦州附近的江家屯，結束了這次歷時兩個月、跨越五個省的長途進軍。長途行軍，部隊減員3000多人。
新四軍第三師到達東北時的戰鬥序列為：師長兼政治委員黃克誠，副師長劉震，副師長兼參謀長洪學智，政治部主任吳法憲。
第七旅，旅長彭明治，政委郭成柱，5900餘人；第八旅，旅長張天雲，政委李雪三，6000餘人；第十旅，旅長鍾偉，政委王鳳梧，7000餘人；獨立旅，旅長兼政委吳信泉，6000餘人；師屬特務第一、第二、第三團，7000餘人。
在挺進東北的千軍萬馬中，黃克誠所率新四軍第三師部隊在數量上僅次於山東軍區八路軍，成為日後組成東北人民自治軍和東北民主聯軍的骨幹力量。
1945年8 月31日，蔣介石任命熊式輝為東北行營主任，總攬重慶政府在關外的事務。但是，一個多月過去了，這位封疆大吏仍然在重慶。當10月12日東北行營主任熊式輝帶著他屬下的九省二市省主席和市長們飛抵長春時，才發覺這裡的“情況”不對頭。熊式輝派外交部駐東北特派員蔣經國前往蘇軍駐東北總部接洽，結果無功而返。不久，接收大員們連長春都不敢呆了。原來，在大員們駐地擔負警衛和治安的警察，竟是萬毅率領的“東北挺進縱隊”的八路軍。
10月18日，重慶國民黨政府宣佈杜聿明為東北保安司令長官，列入東北保安司令長官部戰鬥序列的部隊有十三軍、三十軍、三十二軍、五十二軍、九十二軍和九十四軍。但是，這些部隊還遠在中國東南地區和越南的河內、海防。10月22日，蔣介