1946年，四平保衛戰結束後，洪學智被調黑龍江軍區司令員，原司令員葉長庚改任副司令員。對於此項任命，主要是根據當時的形勢發展決定的。
自抗戰結束後，我根據地部隊抽調挺進東北，展開建立根據地工作。同時，敵人也向東北運兵，從兵力對比，武器裝備來說，我處於劣勢明顯。
當國民黨軍抵達東北後，政治土匪變得更為猖獗，在後方與國民黨軍遙相呼應。對我後方根據地建立破壞嚴重，為了有一個穩定大後方，剿匪建立根據地是第一位的。
像合江軍區、嫩江軍區、黑龍江軍區都是大後方，但土匪非常猖獗。上級雖然派人前去剿匪，可並非主力部隊，不僅兵力少，而且戰鬥力小。像黑龍江軍區，上級調葉長庚為司令，跟他一起去的有幾個幹部，並沒有多少兵。到北安後第一要務就是擴兵。
當地人得知部隊要擴兵打土匪，還有點不敢相信，經過他們反復的宣傳政策，不少人紛紛參軍，軍區在北安、綏化組建三個支隊，相當於三個團。上級給這支部隊配備一些幹部，加強骨幹力量。
盡管有部隊，可部隊畢竟是新部隊，各方面經驗需要加強。
上級之所以抽調洪學智前去，他此前在通遼負責過剿匪工作，更主要是形勢緊張，因為敵人占領四平後，氣焰囂張。一旦哈爾濱、齊齊哈爾被占，又當如何。如今需要建立穩定後方。北安、黑河作為最北端的根據地，需要穩定，這樣才能積蓄力量與敵人對抗。
因此最北端的根據地，就要加緊肅清土匪，而這裏的部隊都是新部隊，一時半會解決不了問題。因此才調他去，他帶著新四軍3師特務1團，沒有做停留就奔赴後方。
黑龍江軍區的黑河匪患最嚴重，他來自之前就已經成了黑河軍分區司令部，由王肅擔任司令員，洪學智了解土匪分布情況後，進行分工。他帶著特務1團到匪患最為嚴重的黑河地區剿匪，葉長庚率部到其他地方剿匪。
敵人有多猖獗，我黑河軍分區司令員、政治部主任去北安開會遭遇土匪襲擊，壯烈犧牲。
洪學智采取軍事打擊、政治瓦解、發動群眾等手段。同時考慮到敵人可能會流竄到其他轄區，入嫩江、訥河，讓其轄區部隊主動堵截。
特務1團是主力部隊，戰鬥經驗是豐富的，他們首要對準的目標是劉山東，在行動中與其遭遇，2個營與劉山東部遭遇，土匪憑借人多勢眾，竟然大喊：繳槍不殺，抓活的。部隊一看地形不利，就做好戰鬥準備，土匪從山上一窩蜂跑下來，部隊輕重火力起開撂倒一片，俘虜200多人。
劉山東受到打擊後，到處流竄，洪學智與合江軍區方強聯合作戰，敵人站不住腳。隨著大雪封山，敵人糧食快吃完了，沒有糧食的土匪陷入困境，流竄補充糧食，被特務1團發現。部隊集合就用迫擊炮打，分兩撥解決。
最大股敵人被殲滅，其他小股土匪逐一被剿滅。
到1947年初春，整個東北戰場的局勢迎來改變，隨著三下江南，四保臨江作戰，東北部隊積蓄力量開始戰略反擊，他被任命6縱司令，回到野戰部隊。
