通河县是宾县的邻县，位于松花江畔，轮船和公路均通向哈尔滨，又位于主要林区之中，木材丰富。城内有一座300千瓦的火力发电厂，还有一些小的以木材为原料的工厂，周围“开拓地”、“满拓地”很多，粮食充足，经济上比宾县要富裕，当时仍被土匪所控制，威胁着宾县的安宁和整个北满根据地的稳固。
攻打通河，北满军区和北满分局是在刚刚撤往宾县时就考虑的问题，并且为此做了充分的准备。在武器极其短缺的情况下，当时听说在哈尔滨新香坊区原日军军火仓库中存放有大量的黄色炸药，高岗和陈云就及时组织100多辆大车，派一支精干的小分队，在苏军的大力帮助下，运回了300多吨。高岗为此兴奋了一个晚上。陈云也说，这可能是我们红军建军以来第一次拥有这么多的黄色炸药。
这些炸药果真在攻打通河时发挥了不可替代的作用。
2月7日，三五九旅和松江部队在通河会师。
随后，北满分局和北满军区司令部也迁往通河，直接指挥剿匪战斗。
从1945年11月到1946年5月，在北满分局的领导下，在主力部队的紧密配合下，各地的剿匪战斗取得了重大的胜利。仅松江军区剿匪部队就击溃土匪1.2万余人，毙、伤、俘匪徒6000余人。合江、嫩江、牡丹江、泰安等地的剿匪战斗也取得了决定性的胜利。
几个月的努力，总算初步稳定了局面。高岗浑身上下紧绷着的弦才稍稍松弛了一下。
高岗是一个典型的陕北大汉，性格粗犷好动，坐不住。他非常爱玩，晚上有时高兴了就自己抱着凳子跳舞。只要稍有空闲便拉住机要室的同志下棋。虽然高岗平易近人，没什么架子，但是，争强好胜的他下起棋来不赢就不让对方走。即使是工作人员送来电报，如果不是急事，他也是一目十行地扫上几眼，然后把电报揣进裤子口袋里，重新回到棋盘上酣战。
有一次，机要员发现少了一份电报稿，便向高岗要，高岗东翻西找也没有找到。于是，他摊开两手说：
我这没有，不信你搜，你还不相信我这个中央委员！
虽然机要员没敢搜这位中共中央政治局委员的身，但后来秘书还是在他的被子里找到了这份电报。
据曾经担任过北满分局秘书的孙仪之回忆：
高岗有时从街上买回卤猪头肉、醋蒜头，吃饭时就往我们的火锅里放，把菜搞得很不是味儿。陈云同志说，麻子，你这样乱放，还让我们吃吗？高却笑笑说，好吃，好吃。他还经常在衣兜里装上花生，随手剥着吃。(16)
在北满分局共事期间，高岗和陈云的合作非常默契。高岗对陈云十分尊重，非常看重陈云的意见，也由衷地佩服陈云的能力。高岗经常对别人说，陈云很了不起。在稳重随和的陈云面前，高岗也比较放得开，有时甚至像个小孩子。一次，高岗实在想吃鸭子，秘书说我们没有钱了，高岗笑了笑，又嘟嘟囔囔地说，一个中央委员连个鸭子都吃不上。后来，警卫员就跟陈云讲了，陈云把自己身上仅有的一点钱给警卫员，买了只鸭子给他吃。
恶劣的环境、紧张的战斗并没有压垮新生的北满分局和北满军区，他们上上下下团结一致，精诚合作，在很短的时间里迅速地稳定了局面，站稳了脚跟，为中国共产党东北根据地的建立和巩固奠定了良好的基础。
4 进军哈尔滨
高岗和陈云在领导部队与土匪激战的同时，也在积极地组织筹备进军哈尔滨的战斗。
哈尔滨位于中长、中东铁路的交汇处，松花江从城北穿过，自然风景十分秀丽。近代以来，由于帝国主义对中国殖民统治不断深入，哈尔滨始终处于俄国人和日本人的轮流控制下，是一个典型的殖民地半殖民地化的城市。它那一座座欧式风格的建筑、一帮帮洋装奇服的人群，使人一踏上这块土地就立刻感受到了异国情调。所以哈尔滨素有“东方小巴黎”之称。
东北局领导成员在哈尔滨举行军事会议，右三为高岗
哈尔滨不仅繁华美丽而且复杂混乱。日本投降时，哈尔滨有居民76万人，其中有26个不同国籍的侨民10万多人，日本人和俄国人占大多数。日本投降后，又有大批的日伪残余和地主恶霸潜逃到这里，再加上原有的军政警宪官兵，人员构成十分复杂。同时，这里还有50多座外国教堂、250多处反动会道门活动场所、120多处大烟馆、十多个高级西式舞厅、2000多妓女。三教九流混同其中，使哈尔滨成为投机走私、特务土匪聚散的巢穴。