抗日战争胜利后，辽宁成为中国共产党和八路军最早进入的地区。以冀热辽军区为先导，各路部队开始向东北进军，完成收复失地、接收东北的伟大使命。
1945年9月15日，中央决定成立以彭真为书记的中共中央东北局，立即赴东北工作。9月17日，刘少奇根据东北情况致电在重庆参加国共谈判的毛泽东主席，提出“向北发展，向南防御”的战略方针，得到毛泽东的赞同。中央及时调整战略部署，原定到南方发展根据地的所有部队和干部停止南下，改为进军东北，从延安、华北、华中和山东等地调集13万主力部队及大批干部分期分批地向东北挺进。
根据朱德总司令的命令，冀热辽部队北出长城，攻克山海关后，使华北与东北连成一体，为八路军后续部队进军东北开辟了通道。黄欧东也奉调奔赴东北，在冀热辽军区担任政治部副主任，在军区政委程子华、司令员萧克的领导下，成为政治工作的一员干将。
1947年初，黄欧东同冀热辽军区参谋长李聚奎、军区后勤部长王秀湘等人奉命由冀热辽军区驻地承德到达黑嫩省首府齐齐哈尔。黑嫩省位于现今黑龙江省北部，于1947年2月由黑龙江、嫩江两省合并而成，时称黑嫩联合省，下辖5个专区，这里土地肥沃，资源丰富，是东北根据地的大后方，担负着支援东北解放战争以至支援全国解放战争的任务。
1947年3月30日，冀热辽中央分局从晋察冀中央局划出，归东北局领导。4月20日，中央军委决定冀察热辽军区划归东北民主联军建制，改称热河军区，冀热辽军区番号撤销。根据组织的决定，黄欧东从部队转到地方，被任命为黑嫩联合省政府建设厅厅长。
6月6日，东北局发出《关于新收复区工作的指示》，要求东北全党要向1946年7月动员干部下乡一样，大力抽调有经验的干部到基层去，深入发动群众，实行土地改革。黄欧东到达黑嫩省之后，这里土改、建党、建政、恢复生产等项工作，都在迅猛发展，东北局要求立即进行以发动群众诉苦复仇、反奸清算、土地改革为中心的各项工作，黄欧东积极参加当地的土地改革工作，深入农村传达讲解土改政策，推动当地土改工作的开展。
1947年9月16日，东北行政委员会决定，将黑嫩联合省重新划分为黑龙江省和嫩江两省，黄欧东任中共黑龙江省委委员、黑龙江省政府建设厅厅长，负责管理工业、交通、商业、建设等经济工作。在工业方面，组织对敌伪财产进行接收和恢复生产，对一些私营企业实行租赁、合营或收买，并着手建立了国营工业的初步基础。