1946年，我军在黑龙江的地盘主要在北安、黑河附近，那里活动着不少土匪，杀人放火，无恶不作，如果不剿灭这些土匪，我军在黑龙江就呆不下去。
那么，由谁来剿匪呢？东北局领导点名洪学智，说只要洪学智出马，十个刘山东都不够收拾的。
刘山东是黑龙江南岸最大的土匪头子，有个公开身份，是 *** 混成第六旅的旅长。刘山东对外宣称，老子有日本关东军留下来的重武器和碉堡，谁来也拿老子没办法！
洪学智开会商议如何剿灭刘山东匪部，有的人说敌强我弱，应该步步为营，一口一口吃掉，洪学智却说，擒贼先擒王，只要拿下刘山东，剩下的小毛贼就好收拾了。
刘山东的老窝在黑龙江逊克县，洪学智决定深入逊克县会会刘山东。刘山东非常狡猾，带着两千土匪在森林里骑马到处蹿，洪学智带着特一团，在深山老林里到处追刘山东。
在快出森林的山口，双方相遇了。刘山东还以为洪学智有很多人马，一看才这点人，大笑着说：他还真敢来！这不是羊入虎口吗？
刘山东下令把特一团围个水泄不通，在山头上大喊：赶紧投降！放你们一条活路！
（图：《上将洪学智》剧照）
洪学智对团长郑贵卿说：咱们武器比他们的好，你们带重武器埋伏在沟里，我去把刘山东引出来。
洪学智派了一个熟悉当地情况的人去找刘山东，说我们司令愿意投降，但需要刘山东亲自去受降。刘山东认为洪学智手下没多少人，就放着胆子下山。
洪学智等土匪走到沟里时，下令狠狠地打，埋伏在沟两侧的战士们用重机关枪扫射土匪，很快就打倒了一片。刘山东眼疾手快，骑着马冲出了包围圈。
刘山东被洪学智打怕了，只要听说洪学智在，就没命地逃。可有一点，刘山东之前积攒了不少粮食和物资，都落在了我军手里，刘山东要想在冰天雪地活下来，必须夺回这些粮食和物资。
洪学智对大家说：刘山东始终在这一带来回逃窜，目的就是为了夺回粮食，每个连都要接力，一连查山后，二连接着上，循环追击，直到发现刘山东。
刘山东吓得带着几百心腹土匪逃到合江。 *** 听说刘山东被洪学智围困，派人来找刘山东，让他从嫩江突围后南下沈阳。刘山东犯了愁，说你们是没吃过洪学智的亏，他打仗太厉害了！走嫩江？你们敢走，我不敢走，还是绕道满洲里去沈阳吧。
双方还在扯皮，我军又杀了过来， *** 代表怕自己被活捉，脚底抹油溜之大吉。刘山东饿花了眼，已没有多少战斗力，逃到任何一个地方，都被洪学智安排好的部队给打得落花流水。
山穷水尽的刘山东逃回逊克，没多久就被我军全歼。刘山东身边原有几百个土匪，连打死和饿跑的，身边只剩下17个人了。
被俘后，刘山东终于吃了顿饱饭，对洪学智佩服地说：洪司令真厉害，专挖我的老窝，7万斤粮食都被你挖空了，别说人吃饭了，就是马都没东西吃了！
洪学智在黑河剿了三个月的土匪，周边大大小小一百多个土匪头子，全部被洪学智干掉，从此黑河海晏河清。
1946年随着抗战顺利的结束，全国人民翘首期盼和平的时刻，以蒋介石为首的国民党军却阴谋发动战争，打算消灭新四军、八路军，虽然双方共同签署了双十协定，但这却是为国民党军调动兵力争取时间，当然我军有鉴于历史教训，也在暗中准备着，尤其是定下先北后南的策略以后，大量参加过抗战的八路军、新四军纷纷被调到了东北，组建了东北民主联军。
事实上国民党军在大量调集部队的同时，还收编了原本在东北地区的土匪、伪军等部队，给我军当时东北战略造成很大的阻碍，由于在抗战时期东北地区环境比较复杂，加上武器流失等重要因素，使得当地土匪的武器装备十分精良，加上凶悍的作战风格，在和当地的伪军勾搭在一起以后，形成一股不弱于正规军的压力。
我军先期开赴东北，首要面对的就是这些土匪伪军，由于部队在扩大之初，因此除了各地调派的精锐外，还招收了不少的新兵，因为没有作战经验，前期吃了不少的亏，而且有一段时间内，东北民主联军的数量不仅没有发展，反而还被土匪削弱了不少，更有少部分底层的军官竟然被特务收买，率部叛变的情况。
为了加大对土匪的进攻，我军采取了一系列精兵简政的策略，由精锐部队进剿这些土匪武装，狠狠地遏制了当地土匪的嚣张气焰，由于前期曾经占了一些便宜，使得土匪更加认为我军软弱，还计划伏击我军，却不想碰到的是我军精锐部队，1946年7月，西满军区洪学智率领特务团进入黑河地区剿匪，由于交通不便，进军一度很慢。
土匪在侦查得知了我军进军以后，竟然在丛林中设下埋伏，妄图歼灭我军这支部队，洪学智一听到枪响，就知道进入了土匪的伏击圈，不过由于特务团全部都是训练有素的战士，在听到伏击以后，连忙究竟寻找掩体，开枪还击，洪学智派出了通讯兵，通知配合的部队，前后夹击，将这股土匪就地消灭。
激战了半天，由于我军既不前进也不后退，还以为是被伏击吓破了胆，一个个嗷嗷叫着冲了出来，但很快他们就后悔了，土匪头子听到战士说话的口音不像是当地人，也大概明白了，这并非是当地新招收入伍的新兵，而是从关内调来的老八路，加上后续包抄的队伍感到，这股土匪很快全部都被消灭，虽然我军也付出了一定的伤亡，但同时也树立起八路军威望，为后来迅速平定黑龙江匪患奠定了基础。
