1945年8月底，****中央决定从延安中央党校、中央机关、陕甘宁边区机关抽调1000多名干部，组成中央干部团，去东北开展工作。并从教导一旅和教导二旅各抽调出一个步兵团，组成东北支队，掩护中央干部团一起进入东北。中央决定，东北支队司令员为黄永胜，副司令员为李寿轩，张秀山为东北支队的政委兼中央干部团政委。
本来中央是决定由黄永胜率领延安教二旅的部队去豫西的，这时教二旅的政委是罗元发。抗日战争中，虽然国共建立了统一战线，共同一致抗日，但是国民党反动派还是处心积虑进攻解放区，可又屡遭失败。******决定对“心腹之患”陕甘宁边区实行重点进攻。1945年初，胡宗南奉旨调重兵秘密向宜川、洛川、富县一带集结。根据这种情况，党中央决定开辟豫西根据地（即陕西与河南交界处，与潼关遥遥相望），以牵制和分散胡宗南对边区包围的力量。中央军委先后派出几支部队由延安南下，并决定黄永胜率教导第二旅去开辟豫西根据地。******也找陕甘宁联防军领导和黄永胜等教二旅的同志作了具体部署，正式下了命令。
党的七大结束后，黄永胜已做好了率部南下的准备。可是不久，形势发生了很大的变化。日本投降后，党中央决定黄永胜率领延安教二旅护送中央干部团立即开赴东北。出发前，刘少奇代表中央同黄永胜等谈话说：“主席去重庆前，已经决定你们改去东北，并委托我代表中央同你们讲一讲。国民党接收了东北，我们也要争取东北。你们到了东北，要派一些干部去沈阳、哈尔滨等大城市开展工人运动。但是，也许要上山打游击，这是从最坏的情况作出的估计，应当有这种思想准备。”刘少奇一再强调要黄永胜他们想办法一定要进到东北。他说：“中央将随时给你们去电报。”
1945年9月2日，黄永胜率领延安教导二旅和干部团共3000多人，从延安出发，彭真等同志和中央机关、中央党校的干部都来给他们送行。当黄永胜率部走到绥德时，又补充了绥德抗大的一个大队。这时干部团共有1600人左右。到达晋西北时，干部团领导成员又增加了林枫和150人左右的晋西北干部团。在晋绥分局，黄永胜看到中央发来的电报，了解到东北的情况又发生了很大的变化。苏联红军派了一架飞机到延安，并给朱德总司令发了一封电报。大意是：朱总司令你领导的人民抗日军队取得了胜利，苏军司令员对你很敬佩。但最近你的部队进入了满洲，苏军现派代表到延安来，向你提出抗议。显然这些话是说给国民党听的。苏军代表和先期到达东北的曾克林乘飞机一起到了延安。之前，苏军领着曾克林在沈阳看了许多军工厂、仓库，并对曾克林说：你们八路军要快点来，日本人留下这么多的枪炮武器，苏联是不要的。曾克林向中央汇报了这些情况。
这时，******同志正在重庆和国民党进行国共两党的谈判，刘少奇同志在延安主持中央工作。9月15日，中央政治局决定成立以彭真、****、程子华、伍修权、林枫为委员，彭真为书记的东北局。9月19日，刘少奇同志在为****中央起草的《给各中央局的目前任务和战略部署的指示》中指出：“目前全党全军的主要任务，是继续打击敌伪，完全控制热、察两省，发展东北我之力量并争取控制东北，以便依靠东北和热、察两省，加强全国各解放区及国民党地区的人民斗争，争取和平民主及国共谈判的有利地位。”并正式提出了“向北发展、向南防御”的战略方针。 这期间，中央根据七大提出的争取东北的战略任务，先后派出20名中央委员和候补中央委员，其中有4名政治局委员，以及2万干部和10万大军挺进东北。
9月18日，彭真、****、伍修权、叶季壮、段子俊等同志，乘坐苏联的飞机到达沈阳，****中央东北局正式成立。9月23日，黄永胜在行军途中接到中央的电报，要求他们“以最快的速度”到达沈阳。
进入10月，秋雨连绵，行军更加困难，但干部团和东北支队的战士们仍以顽强的毅力，加快行军速度。黄永胜的部队从延安出发时，由于条件所限，团以下干部没有马匹，每个小队配两头牲口驮行李，每人的行李不能超过15斤。开始每天行军70至80里，很快增加到100多里，有时还急行军达200多里。一路翻山越岭，风餐露宿，随时还要应对敌人的阻截和袭击。遇到秋天的连阴雨，路上满是泥泞，衣服也湿透了，又冷，又疲劳，干部和战士们很想住下休息。可是，为了防止敌人追击，黄永胜传下命令，要全体指战员咬紧牙冒雨前进。特别是干部团的同志年龄不一，身体状况也不同，有些同志因路途劳苦患病，体力不支，跟不上队伍。身为东北支队司令员的黄永胜虽然配备了马匹，但他经常让警卫员牵着马跟在队伍后面，帮助那些特别困难的同志。除遇有紧急情况外，部队领导基本不骑马。有些同志是在根据地参加革命的，没有进行过长途行军，有的因劳累掉队而精神不振。黄永胜就和他们一起边走边聊天，还与文艺工作干部们开开玩笑，活跃行军的气氛。黄永胜的乐观的革命主义精神深深感染了每一位干部战士。
10月11日，黄永胜率领部队到达华北重镇张家口，晋察冀军区副司令员兼张家口市卫戍司令员肖克，热情接待东北支队和干部团的同志，并为部队装备了进入东北的服装和弹药。之后，黄永胜他们很快抵达承德。不久，黄永胜的部队意外地发了一笔横财。大约是10月中旬，黄永胜、文年生带部队共6000多人从热河向锦州进发，他们在路过叶柏寿火车站时，看到一列满载武器的火车停靠在站台旁，足有14节车皮，都是日本关东军留在东北的武器，当时只有5名苏军看管。看到满车皮闪着烤蓝烤蓝的亮光，散发着阵阵机油香味的机枪、山炮、步枪、手雷以及大量弹药，黄永胜兴奋的鼻翼不停地闪动着，两眼放射出惊喜的光芒。按照黄永胜的性格，这笔军火老子要定了。黄永胜于是向李运昌报告说，叶柏寿铁路断了，武器在车上放着很危险，因为周围有2000多土匪准备抢劫这批武器，怎么办？李运昌听了这个报告，一看这个情况确实很危险，就当即打电报给东北局请示说，是否把这列车武器拉到锦州来，武装准备保卫山海关的部队？东北局同意此建议之后，李运昌就派黄永胜把这批武器拉到锦州。黄永胜在负责拉运这批武器时，半路上偷偷从火车上拿走了足有两车皮的武器，包括100挺机枪和大量弹药，装备了自己的部队，成立了机枪团，这在当时八路军系统是独一无二的。这还不算完，武器运到锦州后，李运昌利用这批武器首先装备了从延安来的教二旅丁盛团，剩下的发给了黄永胜部1200支步枪，发给了文年生部2800支步枪。不久，按照中央军委和冀热辽军区指示，黄、文两部与冀热辽新部队合编成为热辽纵队，隶属冀热辽军区。黄永胜担任热辽纵队司令员，文年生担任热辽纵队副司令员。丁盛团本来就是黄永胜的老部下，也被编为热辽纵队27旅，也就是后来四野45军135师。到这时，你就可以想象这支一万多人的热辽纵队，在当时穷八路军里的实力有多大。本来，黄永胜的延安教导第二旅就是晋察冀军区的老底子，包括一团、5团和骑兵团，担负着保卫延安的重任，是当时陕甘宁边区八路军中的精华的精华，个个身经百战不说，武器自然也不赖。这时，又装备了日本关东军留下的大量武器，后来这支部队成为保卫辽西的重要武装力量。
离开张家口向前行，行军条件好多了，晋察冀军区派给了向导，派给了大车和牲口，给了很大支持。又是一路无战事。教2旅护送干部团终于在10中旬到达承德。一到承德，黄永胜便派部队将干部团送上火车，干部们将乘火车直接去沈阳向东北局报到，并分赴东北各他开展工作。黄永胜圆满完成了党中央交给的护送干部团的任务。
1945年10月起，腰杆子粗起来了的黄永胜率部打了绥远战役、反抢占战役，以及承德保卫战，巩固了热河根据地。