1945年8月，经过八年浴血奋战，中国人民终于赢得了抗日战争的全面胜利。然而，以蒋介石为代表的国民党统治集团，一面玩弄和平谈判阴谋，一面在美国的支持下调兵遣将，准备发动内战，妄图消灭中国共产党及其领导下的人民军队。为建立巩固的战略后方，进而创造有利的战略态势，1945年9月19日，中共中央制定了“向北发展，向南防御”的战略方针，把发展东北并争取控制东北，作为全军的重要任务。为了实现这一任务，党中央决定山东主力及大部分干部迅速向冀东及东北出动。20日，中共中央致电山东分局：“原则上要以山东的全部力量来完成，必须全力以赴，越快越好。”遵照中共中央的指示，山东军区迅速调兵遣将，从9月底至12月初，先后组织三批主力部队奔赴东北，其中包括山东军区第一、第二、第三、第五(大部)、第六、第七师，滨海支队、警备第三旅、山东军区教导团。开赴东北的部队，除第一批部分部队从陆路出关外，大多数是从胶东海上运送过去的。

 

　　8月24日，中共山东分局根据中央指示精神，致电中共胶东区委书记林浩，命令其派出干部带一部分部队，以东北义勇军名义，去东北了解情况和开展工作。8月26日，中共胶东区委根据中央电令精神，迅速从东海独立团二连抽调两个排100人左右，组建了一支跨海进军东北的小部队，临时番号“挺进东北先遣支队”，由吕其恩任司令员，邹大鹏任政委。先遣队先派吕赛带领一个排的兵力到大连探察情况，但到大连后被苏军扣留。先遣队决定不去大连，直奔辽东庄河县王家岛。9月5日傍晚，全体队员分乘两艘机帆船，从烟台起航，经过一天一夜的颠簸，抵达庄河县王家岛。登陆后，吕其恩即率队奔袭后滩屯伪警察所，解放了王家岛，随后又取得了解放庄河县城的胜利。先遣支队在庄河县休整半个月后，很快扩编到了1000余人。经过实地考察，先遣队发现当时苏军只占领少数大中城市，广大乡村和中小城市均未占领，于是利用大功率电台，立即将这些情况报告胶东军区。9日，中共胶东区委所属的北海地委又派出一支武装小分队乘木船驶抵旅顺开展工作。10日，林浩根据两支先遣队的汇报，分别致电中共中央山东分局和中共中央，汇报了工作情况，并建议中共中央山东分局速派干部和部队由胶东挺进东北，以争取时机，更好地完成开辟东北解放区工作。