转战北国千里雪
1945年12月，根据中共中央关于建立巩固的东北根据地的指示和东北局部署，359旅在抚顺以北地区歼灭土匪1300余人胜利的鼓舞下，奉命北进，担任松江、合江一带剿匪任务。东北匪患历来猖獗，势力庞大，抗战胜利后被国民党收编加委的土匪有10万余人，北满地区尤其严重，他们坚持与人民为敌，到处攻城夺地，奸淫抢掠无恶不作。创建根据地的首要任务，就是肃清土匪。作为合江地区的剿匪主力，359旅发扬了高度英勇果敢的战斗作风和刻苦耐劳的精神，采取灵活机动的战术，为根据地的开辟和巩固做出了重要的贡献。
359旅在北满剿匪第一仗就是攻打五常，该县位于哈尔滨以南90公里，是拉宾线上的一个战略要点，也是土匪的主要巢穴之一。土匪熟悉地理，善于伪装，容易造成匪民难分。359旅初时摸得不透，缺乏经验，使用两个营进攻。土匪一见我军人多势重，急忙化整为零，大部分都跑掉了，只消灭了一小部分，这引起了359旅的重视。部队接着打珠河（今尚志），从深山老林中秘密穿过去，准备出其不意地包围敌人。但珠河土匪有所察觉，狂傲坚守。战斗打响后，359旅发现敌火力强大，工事较多，即迅速改变战法，围而不进，待查清土匪火力详细配置后，才发起总攻。用92步兵炮对城墙上的碉堡和火力点实施点射，发发命中，然后轻重机枪一齐开火，压制敌火力，掩护部队迅速接近城墙，搭人梯登城，打垮冲散了土匪的防线。当部队攻入城内，土匪故技重施，又把枪一扔，混入老百姓中。359旅立即采取严密封锁，广泛发动群众，展开政治攻势，让俘虏揭发检举，把冒牌的“老百姓”清查出来，除少数潜逃外，这次战斗共歼灭土匪近千人，打了一个漂亮仗。
打开珠河后，359旅继续向哈尔滨以东及以北地区发展，按照“剿匪、建军和发动群众相结合”的方针，冒着严寒，横扫匪寇，穷追猛打，又一鼓作气打下了延寿、方正、通河、依兰等县，清剿了木兰、巴彦、呼兰一带土匪。至1946年4月底，共作战20余次，消灭土匪5000余人，严重打击了土匪的嚣张气焰，初步稳定了北满的混乱局面。剿匪的同时，359旅（北满独立1旅）还在4月参加了解放哈尔滨和5月的四平保卫战。
1946年6月12日，东北局和东总发出《关于剿匪工作的决定》，要求坚决彻底地肃清北满地区的土匪，巩固我党在东北最基本的战略根据地。6月下旬开始，359旅717团和719团在旅长刘转连的率领下，从阿城进至勃利、林口、东安地区，对大股土匪李华堂部、张雨新部、谢文东部等展开大规模的围剿。359旅首先对东安合击，匪部一触即溃，向宝清逃窜，经我连续追击、拦截、围歼，数日内毙伤俘匪千余人，缴获大批枪炮。我军乘胜前进，解放了密山、虎林、宝清等县。717团一部，紧紧咬住北窜之残匪，穷追不舍，穿越了几百里无人烟的完达山区，日夜不得食宿，一直追到富锦、桦川境内，终将其大部歼灭。
1946年9月，东北民主联军抽调主力集中备战，359旅仍担任剿匪任务，这时东北各地残匪已不足2万，其中合江、牡丹江地区尚存30余股约3400人。该地区土匪经我连续打击，表现异常狡猾，一触即逃，白天很难抓住。359旅仔细研究了匪情，决定展开分区进剿，并以地方独立团为驻剿部队，主力部队则担任机动搜剿，负责奔袭、设伏，或夜间包围，拂晓攻击，匪溃即跟踪追击，反复搜山，不给土匪以喘息机会。在搜山中，寻找与捣毁匪秘巢，挖净其粮弹，使其无处藏身。同时在政治上进行争取瓦解，使匪内部众叛亲离，纷纷向我投降。至1947年2月上旬，合江一带残匪被全部歼灭，击毙103人，俘虏350人，受降879人。大匪首谢文东、张雨新、李华堂等全部就擒，彻底肃清了该区匪患。
359旅在北满剿匪一年多，共消灭土匪8000余人，受到了东总的通令表扬。但是，359旅进入东北后一直担负剿匪任务，加之此前在陕甘宁边区长时间执行保卫党中央和参加南泥湾大生产，数年来部队整体缺乏与敌正规军作战的经验，游击习气愈重，思想保守，缺乏朝气，各级指挥员的战场指挥能力得不到有效锻炼，部队战斗力受到很大影响。
