1937年8月，八路军359旅成立，该旅是由红六军团和红军总部特务团一营合编而成，成立之初陈伯钧是旅长，王震是副旅长，下辖717团、718团，团长分别是刘转连、文年生。
9月，718团留守延安，其余人奔赴山西抗日前线。次年1月，新的718团成立，是由平山独立团改编而来。同时，719团成立，是由崞县独立团改编而来。部队整编后，王震担任旅长。
1939年，359旅调回陕甘宁边区驻防，次年前往南泥湾执行屯田任务。1944年10月，根据战局形势，王震奉命将359旅一部分主力改编为八路军第一支队（也称南下支队），他是司令员，政委是王首道。
第一支队本来是要到湘粤边一带尝试开辟并建立根据地，很快又折返回大别山，与新四军第五师合编，组建成了中原军区。后来，王震率部分兵力离开大别山返回延安，历经一系列改编，成为西野二纵五师以及一野二军五师。解放后，又成为了新疆建设兵团。
359旅留守延安的部队于1945年6月组建成南下第二支队，本来是要去江南发展。行军至河南孟县时，传来了日本投降的消息。该部队接到命令，改道去东北执行新的任务。
该部到达东北后，重新使用359旅的番号，兵力和装备也得到了极大扩充。后来，他们的番号也经历了一系列的变化：独立1师、东野10纵28师、47军139师……
今天，要讲的是359旅在东北剿匪的故事。
到达东北后，第二支队被改编为“东北人民自治军359旅。在武器装备和人员得到补给后，359旅人强马壮，实力不容小觑。
他们改编后接受的首要军事任务就是剿匪。该旅在五常县、珠河县剿匪非常顺利，短时间内就将境内的土匪消灭地干干净净，没遇到任何困难。
这也不奇怪，东北的土匪多如牛毛，虽然欺压百姓，土匪们凶狠残暴，如同洪水猛兽。但是遇到身经百战的我军正规军，就如同以卵击石，不堪一击。
紧接着，359旅就到延寿县剿匪，由于前面剿匪太顺，359旅产生了轻敌思想。在359旅眼里，土匪就是一群乌合之众，不足为虑。
1946年1月，359旅718团1营为“轻敌”付出了惨重代价。考虑到该营火力配置较好，旅部派他们当先锋。结果，土匪使出诡计，先派一小股当诱饵。
1营营长带人穷追猛打，认为即使是诱饵也无所谓，追到他们的老窝一起消灭。很不幸的是，1营中了埋伏，死伤惨重，1营营长和1连连长也壮烈牺牲。
轻敌付出代价后，大家不敢再掉以轻心，而是对土匪们“高看一眼”，认真研究剿匪策略，制定剿匪计划，科学部署火力和兵力。
“认真”之后，剿匪就顺利多了。攻打土匪的老巢延寿县时，大家真正见识了什么叫土匪。当时天寒地冻，土匪们来不及构筑防御工事，就抢老百姓的粮食，装进麻袋垒起来，泼水结冰，成为碉堡，很多老百姓却因此活活饿死。
我军炸碉堡时，发现漫天飞起来的竟然是粮食颗粒，对土匪的行为更是恨得咬牙切齿。土匪们本就是一群乌合之众，更是贪生怕死，在我军扫清城外碉堡后，城内的土匪基本上都跑了。
在我军的追击下，延寿县的土匪也很快被消灭了。值得一提的是，我军剿匪时，活捉了李华堂、谢文东。
这两个人曾分别是抗联第九军、第八军军长。后来，他们叛变先是投降日军，再投靠国民党，成为东北地区最大的两股土匪势力。
两人坏事干尽，残害无数中国人，罪大恶极。1946年11月，李华堂被我军活捉，不甘心当俘虏的李华堂不停打闹，导致运送他的马车翻车，李华堂被活活压死。
谢文东也是在1946年11月被我军活捉，12月公审后被枪决。同年底，359旅完成剿匪任务。
