1945年8月9日，毛泽东在延安发表了《对日寇的最后一战》的声明，宣布全国抗日大反攻的到来。

党中央非常重视东北的战略地位，为配合苏联红军出兵东北对日本关东军作战，朱德总司令发布八路军延安总部第2号命令，“要求原东北军各部立即向东北进发，指令……原东北军万毅所部，由山东、河北现地向辽宁进发”。

15日，日本宣布投降。中共中央8月20日发出电报，决定集中4个团归万毅率领，开赴东三省，由三个地方集中的东北干部也由万毅带去。遵照中央的命令，山东军区组建了东北挺进纵队，下辖两个支队，万毅被任命为纵队司令员。万毅，这位山东抗日名将，已经作为中共中央调派进军东北的重要力量，直接进入了中共中央的视野中。

山东军区司令员、政委罗荣桓同志对东北挺进纵队的工作给予了极大的关怀。他要求纵队司令员万毅和政委王炳乾：“到了东北，首要的任务是在那里站住脚，扎下根，依靠自己的力量，在广大农村开展工作。要做好进行艰苦斗争的准备。要给战士们讲清楚，到东北去，不是去享福，要准备打仗，蒋介石是要打内战的，千万不要存在任何侥幸心理，不要抱和平幻想。”

罗荣桓同志接着说：“到东北后，要依靠群众发展壮大自己。一定要教育部队尊重当地群众的风俗习惯，密切联系群众，宣传党的政策，建立起巩固的东北根据地。要发扬人民子弟兵的光荣传统。东北人民没有见过八路军，八路军是什么样子，主要看你们的了，这是关系到我们能不能在东北立足的大问题，你们一定要把部队带好。这次去东北有好几个根据地的部队，要搞好与兄弟部队的团结。还要注意团结苏联红军，不要发生问题。”

病中的罗荣桓同志，像妈妈送女儿出嫁一样，对万毅和政委语重心长地一一叮嘱。最后对部队乘船渡海也和纵队领导仔细进行了研究，对船行海上遇见苏军巡逻船怎么办、遇见美国和蒋介石的舰艇又怎样对付、登陆后怎样与上级联系等一系列问题都仔细做出了准备方案。

罗荣桓同志考虑东北挺进纵队到达东北后，困难一定不少。在山东经济情况也不富裕的情况下，安排省财政处为东北挺进纵队准备了数十两黄金，以备不时之需。

9月2日，万毅率部向山东黄县出发。9月24日，万毅带一个连及支援东北的党政干部100余人乘船先行，由黄县栾家口起航横渡渤海，次日在辽宁省兴城县钓鱼台靠岸。10月初，东北挺进纵队第1批挺进东北的部队全部到达辽宁目的地。

万毅，这位山东抗日名将，带着中共山东分局和山东军区的厚望，开始挺进东北，建立巩固的东北根据地的伟大征程。先后到达东北的6万余山东八路军部队、6000余名地方干部经过短暂休整，迅速挺进辽东、辽南和北满各地，转战于白山黑水，开辟和创建东北根据地，为人民解放战争的胜利建立了卓越的贡献。