根据中共中央的部署，日本侵略军一投降，我军就始向东北进军。
最早进入东北的，是原东北抗日联军的周保中、李兆麟等率领的部队。
周保中年轻在云南讲武堂毕业，曾任国民革命军的副师长。1927年加入中国共产党，次年中央军委工。1929年苏联习，两年回国，任中共满洲（按：满洲是整东北的一代称）省委军委书记、吉林省委书记。“九一八”变，组织东北抗日联军，任五军军长、二路军总指挥。
李兆麟1930年加入中国共产主义青年团，次年转党。“九一八”变，参加领导抗日武装斗争，曾任东北抗日联军三路军总指挥。
东北抗日联军在展最的期共有11军，分三路。即一、二、三路军。但是在日本关东军强兵力的“讨伐”、“清剿”
，东北抗日联军逐步退入深山老林中坚持斗争，十分艰苦，损失很。一路军总指挥杨靖宇1940年2月23日在与敌人激战，杀殉国。其他领导人李延禄、赵尚志、魏拯民、赵一曼等先牺牲。东北抗日联军在中国共产党满洲省委的领导，将余部中的一部分缩编一教导旅，由周保中任旅长，李兆麟任副旅长，转移进了苏联境内，进行整训，被编入苏联红军系列，称国际八十八旅。其他的部队则进行分散活动，由野营训练总部负责领导，在内线坚持斗争。
苏联红军决定向东北兵，周保中、李兆麟收了斯林的名义的电报：
东北是你中国人民的东北，苏联红军的任务是解放东北，建设东北的任务是你的。待命。
随着苏联红军向东北境内的快速进军，周保中、李兆麟率领的国际八十八旅苏军一行动进入东北，又分很队担任各部队的向导，并很快就原抗联的各方力量恢复了联系，展了部队。由他在东北有深厚的群众基础，又极熟悉情况，所很快就同苏军一先攻占了57城市，在每城市中，一般是由苏联军官任卫戍司令，我方担任副司令。周保中担任了长春的卫戍副司令，李兆麟担任了哈尔滨的卫戍副司令。
从关内最早进入东北的是冀热辽军分区的李运昌部。
李运昌是黄埔军校四期生，与林彪、刘志丹是同届。他1925年入党，参加秋收义，在满洲省委做工，东北情况相熟悉。抗日战争期间，他长期在晋察冀解放区的冀东区领导抗战，担任河北省委书记、冀东抗日联军司令员、晋察冀十三分区司令员、冀热辽军区司令员兼政委。
冀热辽军区在长期的抗日斗争中已经在辽宁热河建立了根据，跨长城内外，是我军进入东北最近又最有条件的根据。所李运昌8月13日清晨在河北丰润王庄冀热辽军区的司令部从广播中听日寇投降的消息朱总司令的进军东北的命令，立即同副司令员詹才芳等召军区党委，立了他书记的东进工委员东进总指挥部，调动了分区的八团、一营两支队共1.3万余人（占军区主力的三分二），同有四军分区司令员、四委书记及2500名方干部，分三路向敌人的重据点进。一路直插热河的承德，与苏联红军合；一路直插平泉、赤峰；有一路是由冀热辽十六军分区司令员曾克林副政委唐凯率领的分区主力十二团、十八团朝鲜义勇队，目标是山海关。
的山海关有日伪军方警察共约3500人驻守，依仗山海关的高城墙，声称枪给国民党军队，拒不向共产党军队投降。我军先扫荡了外围，形山海关的包围。
8月30日，苏联红军了山海关。由我军苏军原毫无联系，曾克林命令部队中所有的司号员吹欢迎号，苏军仍不知我军是什部队，并立即架了武器。我军立即唱了《国际歌》，一全世界无产阶级的歌曲立即两支军队联系了。通苏军带的蒙古翻译，双方才沟通。中国共产党领导的军队在苏联共产党领导的军队一次了师。双方商定共同攻打山海关，苏军炮击，我军与苏军一攻入了山海关，接受了日伪军的投降。三，延安的《解放日报》在头版刊了标题的报：“华北军冲山海关，即已陷敌手13年久的榆关镇已我军光复”。
攻山海关，曾克林率军坐火车向东进，连克兴城、锦西、锦州，十八团留守卫锦州，十二团留一些部队接管各政权。最剩一营则由曾克林、唐凯率领，与苏军一前往沈阳。9月5日沈阳，十八军分区的政委焦若愚赶了。
与各部队向东北进的同，了建设巩固东北根据，中共中央又决定从延安全国其他方抽调干部陆续派往东北。从延安的一批干部1000余人组的干部工团是由晋绥军区副政委林枫率领的。8月28日，在飞机场送走了重庆与蒋介石谈判的毛泽东，朱德在延安的中央党校礼堂即将东北的干部做了一重报告，他说：
我积极向东北展，东北有文章做。蒋介石的部队部分在南方，东北走半年。即使他了东北，顶是他占城市，我占乡村。有的同志几苏联蒋介石订了条约，有些灰。苏联帮我一手，现在失望了。是因希望奢。但是知，虽有条约，东北的工很。苏联三月撤兵，中国归中国人己管，东北归东北人管，我管，条约有规定不我，不我管。现在派五万部队插，再派万干部，将。是很长远、很巩固的路。
8月29日，由刘少奇主持的中央书记处中共中央的名义向晋察冀分局山东分局指示：
晋察冀山东省准备派东三省的干部部队，应迅速，部队东北军义勇军等名义。红军（按：此指进入东北的苏联红军）不坚决反，我即非正式进入东三省。不声张，不在报表消息。进入东三省，亦不必坐火车进占城市，走路控制广乡村红军未曾驻扎中城市，建立我方政权方部队，放手展。在我军不进入的城市，亦须尽派干部工。红军进行非正式的接洽，将情报通知红军。但不勉强与红军做正式的接洽与联络，亦不请求红军给我帮助。红军不声，不坚决反我行动即。但红军所坚决反我必须照顾，不使红军在外法律难。山东干部与部队，从海进入东三省活动，则越快越。