1945年底，林彪担任东北人民自治军（1946年1月改称东北民主联军）司令员，担子很重，官也很大，就是没有兵马带，林彪自己说：“比指挥联合国还难。”各路人马、各色系统，林彪不是政治局委员，也不是拿着尚方宝剑的钦差大臣，手下最少的时候只有一个连和一个警卫排，这时候，黄克诚来了。
锦西城东八里的红螺山，黄克诚和林彪见面了，黄克诚这时可比林彪牛气，他的主力3师3.5万人，一个整编军的建制。林彪和黄克诚谈了一夜后，黄克诚说：有林彪在，东北就是我们党的了，部队交给他，东北就能打胜仗。紧接着，黄克诚表示把3师交给林彪带，作为基干部队用。
大将黄克诚是个爱唱“反调”的人，他和林彪的关系十分微妙，他既支持过林彪，也反对过林彪；他支持林彪的时候，林彪连个连长都指挥不动；而林彪成为总指挥后，他却敢跟林彪拍桌子叫板。黄克诚同时也是一个极具战略眼光的将领，在日本刚刚投降时，他便致电中央，提出了大举进军东北的建议。
在1945年的中共七大期间，毛主席就提出了“只要有了东北，中国革命就有了巩固的基础。”
东北的条件的确是得天独厚。根据1943、1944年统计，纵横交错的铁路网达1.4万公里，占全国1/2。1944年矿产储量调查，铁蕴藏量为38亿吨，煤228亿吨，铜132万吨，铅、锌113万吨。1943年生铁、钢、煤、水泥产量和发电能力，分别占全国的87.5%、93%、49.5%、66%、79.2%，是当时亚洲工业最发达的地区之一。鞍山、抚顺、小丰满，后来一次被称为中国的钢都、煤都、电都。
1945年8月9日，苏联150万大军枪打炮轰进入东北。两天后，朱德总司令发出命令：
为了配合苏联红军进入中国境内作战，并准备接受日满伪军投降，我命令：
一、原东北军吕正操所部由山西、绥远现地，向察哈尔、热河进发。
二、原东北军张学思所部由河北、察哈尔现地，向热河、辽宁进发。
三、原东北军万毅所部由山东、河北现地，向辽宁进发。
四、现在河北、热河、辽宁边境之李运昌所部，即日向辽宁、吉林进发，
从朱老总的命令中，可以看出中央最初向东北进军的三个特点：少量部队；就近调遣；将领多为原东北军将领。
此时的黄克诚正率领新四军第三师第七、第八旅自淮南津浦路西东返，回师苏北。9月13日，黄克诚途径华中局驻地时，得知苏联红军已将日本关东军歼灭，占领了我国东北地区。同时，我军也有少量部队进入东北，而国民党军队主力还在大后方，一时还来不及接管东北。基于此，黄克诚认为这是大举进军东北，开辟创建东北战略根据地的极好时机。
于是，黄克诚请当时任华中局书记的饶漱石给中央发电报，建议中央及军委立即派大部队到东北去，不管苏联红军同意与否，都要下决心进军东北，不可错过时机。
饶漱石不同意发电报，黄克诚当即以自己的名义起草了一封电报，向中央军委提出了自己对当前局势及军事方针的意见：
一、蒋介石对和平谈判毫无诚意，只是以此作为欺骗人民、麻痹我军和拖延时间之手段，一旦时机成熟，就会发动全面内战，因此我们不能对和谈抱有幻想，应当立足于打，在与蒋和谈的同时，应集中精力准备决战。
二、取得连成一片的大战略根据地，有利于进行长期斗争。因此在军事部署上，建议尽量多派部队去东北，至少5万人，能去10万人为最好，并派有威望的军队领导人去主持工作，迅速创造东北总根据地，支援关内作战。
三、关内以晋、绥、察三地区为第一战略根据地，以山东地区为第二战略根据地，集中主力，消灭敌人。其他各地区则作为这两大战略根据地之卫星力求局部决战胜利。不可能时，即以游击战争长期周旋。
四、为执行上述方针，建议从山东调3万至5万人去东北，华中应调3万至6万人去山东。
9月15日夜，刘少奇看到黄克诚9月14日由淮南发给中央的这份电报。此时，毛主席正在重庆与国民党谈判，刘少奇在延安主持中共中央、中央军委全面工作。作为曾经的新四军政委，刘少奇深知黄克诚其人，不仅能征善战，而且在一些重大问题上颇有真知灼见。中央虽然已经决定派兵去东北，但至今还没有人提出派10万人去，黄克诚不但首先提出了派这么多的部队，而且连调动部队的方法——山东主力去东北，华中主力去山东，都想好了。这不能不引起刘少奇的高度重视和深思。
就在黄克诚给中央发建议电报的同一天，冀热辽军区先期进入东北的第16军分区司令员曾克林和驻东北苏联红军统帅马林诺夫斯基元帅的代表贝鲁罗索夫中校乘苏军飞机飞抵延安。
曾克林
16军分区地处冀东，临近长城。抗战期间，关里紧了出关，关外紧了进关，一道长城跳来跳去，哪里方便就在哪里出击。接到朱老总进军东北的命令后，军分区司令员曾克林和副政委唐凯，率所属12团、18团和朝鲜支队、临抚昌支队出关，挺进东北。曾克林率部一路进到沈阳，跟城内的苏联红军互称“同志”。然而没过多久，苏联人却下了逐客令，几番争执不下，曾克林坐上苏联人的飞机，到延安去找毛主席和朱总司令。
当天下午，刘少奇主持中共中央政治局会议，听取曾克林关于东北情况的汇报。在这次会议上，中央决定成立以彭真为书记，陈云、程子华、伍修权、林枫为委员的东北局，全权代表中央指导东北的工作。第二天，彭真、陈云、伍修权等人就乘苏军飞机，随曾克林、贝鲁罗索夫一起去了东北。
随后，通过与在重庆的毛主席电商后，刘少奇开始做出部署。晋察冀及晋绥两区以现有力量，阻止国民党军队的进犯，保卫东北门户。山东主力及大部分干部迅速向冀东及东北进发，华东新四军调8万兵力到冀东和山东。与此同时，李富春、林彪、罗荣桓、张闻天、高岗赴东北工作，陈毅、饶漱石率新四军军部北移到山东。整个过程中，中央从山东、华中、晋察冀、晋绥、陕甘宁边区陆续抽调了11万主力部队、2万余名军政干部奔赴东北。
一切的部属都如黄克诚建议的那样，而林彪就是他希望的那个“有威望的军队领导人”。1945年9月23日，黄克诚在被其解放了的淮安城接到了中央军委命令，令他率领新四军第三师开赴东北。
当时有一种说法盛行：去东北的部队不用带装备，把手里的武器留给地方，到东北就可以拿到新的。这样的说话其实来源于曾克林的汇报，当他们率先进入东北时，苏联红军还没有接到明确的指示，因此视中共武装为“同志”，而且日军仓促撤退，也留下了不少武器，却是是到了那里就可以拿新的。
但黄克诚历来考虑问题总是把不利因素尽量想得多一些，以便有备无患。他认为目前形势瞬息万变，部队到东北后万一拿不到武器，将怎么打仗？他坚持部队武器不能留下，要全副武装去东北。他还考虑到，部队进入东北后就是冬季了，首先将遇到与苏北迥然不同的寒冷气候，解决棉衣的问题是当务之急。
尽管当时受到一些责难，黄克诚还是坚持两条：一是要部队带上棉衣，二是要全副武装。这样，黄克诚一边安排先头部队和后勤人员由第一副师长刘震率领即刻出发，一边抓紧筹集棉衣。9月的苏北艳阳高照，有人看着热气腾腾的阳光就发起牢骚，闲言碎语传到黄克诚的耳朵里，他一笑置之。
新四军第三师主力4个旅和3个特务团3.5万余人，在师长兼政委黄克诚、第二副师长兼参谋长洪学智的率领下，从苏北启程，浩浩荡荡进入了山东。新四军军部考虑到山东一时空虚，要求黄克诚暂时留在山东，但黄克诚坚持认为，早一天到达东北，就主动一天。因此，他直接给中央发电，建议不在山东停留，直接大踏步前进，向东北进发。
洪学智
两天后，刘少奇代表中央军委复电：“为迅速达成战略任务，二三师部队在到达山东后，应兼程北进，不宜在山东担负战斗任务。”黄克诚的建议被中央采纳了。
10月12日，黄克诚率部进入山东临沂地区，休整两天，补充了粮食，即向河北进发。过了胶济铁路和黄河，于10月26日到达渤海地区。接着，于10月31日在东光以南穿过津浦铁路，进入河北，跨过永定河，在廊坊地区越过平津铁路，于11月10抵达冀东的三河、玉田一线。正好遇上连日降雨，道路泥泞难行，部队又没有雨具，不得不就地休息两天，并补充粮食，准备出山海关进入东北。
这时，黄克诚得知国民党汤恩伯部五万余人逼近山海关，已与守候山海关的山东部队杨国夫师接触。考虑到已经难按原计划经山海关进入东北，黄克诚向中央军委发电报，建议改由山海关以西绕道经冷口出关进入东北。电报刚刚发出，东北局突然电令黄克诚部暂缓出关，由黄克诚统一指挥新四军第三师及山东梁兴初师，待机歼灭正向山海关西北之石门寨及抚宁延伸并构筑地堡工事的国民党军。
东北局的命令与黄克诚的想法发生冲突。11月14日，黄克诚再电中央军委，电文称：集兵抚宁于我军不利，其理由有三：其一，新四军三师与梁兴初师全部集结于抚宁地区至少还得6天，更何况我部长途行军，极度疲劳，即使是按时赶到，也毫无取胜把握；其二，这一仗打与不打，与进军东北全局关系不大；其三，中央之前已电令我部迅速向锦州集中。
黄克诚电报发出的当天，就收到毛主席以中央军委名义发来的加急电报，明确指示新四军第三师与山东梁兴初师分路平行前进，限24日前到达锦州地区进行休整。
根据毛主席的指示，黄克诚当即率部由冷口出关，于11月25日到达锦州附近的江家屯。这样，新四军第三师主力部队三万五千余人，从苏北徒步行军，跨越江苏、山东、河北、热河、辽宁五省，历时两个月，完成了进军东北的战略任务。
刚刚抵达江家屯，黄克诚便接到了东北局给他的作战命令，要他率部切断铁路交通，阻止敌人进入沈阳，对此，黄克诚提出自己不同的看法。他向毛主席发电，报告部队所处的情况，建议“我军暂不作战，进行短期休整，恢复体力，并以一部主力去占领中小城市，建立乡村根据地，作长期斗争之备。”毛主席回电，让黄克诚找林彪商量后，再一起汇报。
与此同时，黄克诚还一连给东北局发了三封电报，内容都是对当前工作的建议，但始终没有回应。因此，他跟洪学智一道，带领各旅干部查看地形，做好执行东北局作战命令的准备。恰在这时，李天佑奉林彪之命，来黄克诚部联系。黄克诚立即与李天佑一起，前去见林彪。
此时的林彪，日子并不好过。杜聿明指挥国民党第十三军和第五十二军主力，在美国海空军配合下，攻占了山海关，我军被迫向绥中方向退却，敌军则乘胜长驱直入，接连侵占绥中、兴城、锦西、葫芦岛等地。另一方面，苏军通知东北局，中长铁路沿线及城市全部交给蒋军，有苏联红军之处，不准我军与蒋军作战，要求我军退出铁路线50公里以外，以便蒋军接收。
自身方面，东北人民自治军到1945年底，总兵力打到27万余人，从数量上看非常强大，而且还有很多新式武器。但问题在于，这些很多都是新发展的部队，还没来得及形成战斗力，政治上也难说有多少可靠性。山海关之战，有的听到枪炮声，即四下溃散，形同乌合之众。当林彪率领一个指挥班子，进至锦州西部，准备实施攻占锦州的战役构想时，身边只有一个来一队土匪都难以对付的警卫排。
黄克诚的到来，对林彪来说，无异于雪中送炭。当黄克诚提出自己的意见后，林彪即刻采纳，命令部队转移到义县、阜新一线，做发动群众的工作，决定建立后方，站稳脚跟，逐渐发展壮大自己，以期将来跟国民党军队进行决战。黄克诚将自己的想法，拟了一份电报，送给林彪看后，即给毛主席发出。
12月28日，毛主席给东北局发来了《建立巩固的东北根据地》的著名电报，明确提出要把东北工作重心放在距离国民党占领中心较远的城市和广大乡村，以便发动群众，建立巩固的根据地，逐步积蓄力量，准备将来反攻。
林彪接下来在东北的功绩，大家都耳熟能详了，一支强大的解放军四野，从东北打到海南岛，解放了大半个中国。多年后，黄克诚还说：“我过去对林彪的印象不错，觉得他很能打仗，也能采纳他认为正确的意见。”
