在北满和西满分局的领导下，从1945年11月起，各地剿匪战斗全面展开。

　　1945年12月12日，由松江省军区政委张秀山亲率主力1 800人，奔袭拉林县八家子(今属五常)国民党先遣军第3军军长王正午及左建堂匪部，毙伤敌470余人，俘敌357人，缴获轻重机枪20余挺，步枪300余支及战马80余匹，打散匪众1 700余人。随后，该部又迅猛进剿糖坊、满井等地的“东北保安军”，歼敌大部，活捉匪首刘铭九、徐占海。接着，松江省军区部队乘胜进剿，相继解放了木兰、方正、延寿等县城。1946年2月7日，松江省军区部队与359旅在通河县城胜利会师。接着，又解放了东兴、五常、珠河、方正等县城。4月，苏军撤离哈尔滨。28日，我党集中8个团和359旅主力，攻占了哈尔滨。经过5个月的连续艰苦战斗，松江省军区部队会同359旅，相继收复县城12座，共进行大小战斗102次，击溃敌人1.2万余人，毙俘敌人6 000余人，缴获枪械约2万支。

　　1945年12月27日，黑龙江军区集中5个主力团和4个县大队约4 000余人，在副司令员王钧率领下，向泰安的国民党光复军尚其悦部发起总攻，经过五昼夜激战，毙俘匪徒1 600余人。然后，部队分三路进剿绥化、绥棱、庆安和通北、克东以及黑河等地土匪，先后歼灭尚其悦、王德新、卢惠杰等部残匪1.2万余人。

　　牡丹江剿匪部队在司令员李荆璞率领下，从1946年2月开始，向盘踞在鹿道、镜泊湖、天桥岭等地的国民党滨绥图佳先遣军司令马喜山、挺进军旅长郑云峰匪部发起攻击，先后进行11次战斗，歼敌匪1 600余人，打通北满与东满的交通线，连续解放大片地区。后会同合江军区剿匪部队夹击柳树河子匪巢，毙俘匪徒3 000余人。5月15日，牡丹江军区还粉碎了国民党匪徒的反革命叛乱，歼敌300余人。

　　从1946年1月开始，合江军区剿匪部队在司令员方强率领下，从依兰挥师东进，对团山子、湖南营等土匪据点发起攻击，歼敌数百。随后，我军在三道岗击溃了李华堂、谢文东以及张雨新、孙荣久等大股土匪的围攻，将其打出依兰县境。接着，剿匪部队西进越过松花江攻克清河镇、大罗勒密，南下横扫刁翎、林口、鸡西等地，共歼敌1 000余人。5个月，我军进行战斗200次，陆续解放了依兰、勃利、饶河、密山、宝清等县城，毙俘匪徒6 000余人，缴获步枪3 000余支、轻重机枪30挺、炮20门及战马200匹。

　　1945年12月30日夜，在司令员王明贵的率领下，嫩江军区一旅向甘南县王维国匪部发起进攻，歼灭匪徒300余人，缴获轻、重机枪15挺，步枪500余支。随后，又解放丁嫩江、龙江、讷河等县城，歼敌9 000余人。1946年4月24日，嫩江军区部队在主力部队的配合下，解放了齐齐哈尔市，消灭守军3 000余人，缴获大批枪支弹药。

　　至1946年5月，我军解放了黑龙江地区的23座市、县，歼灭匪徒近5万人，肃清了各地的大股匪患，基本上控制了局势。