日本[RiBen]投降[TouJiang]后，国民党[GuoMinDang]政府迅速派员到东北[DongBei]接收，蒋介石还委任东北[DongBei]元老莫德惠为“东北[DongBei]宣慰使”，从重庆飞赴长春，以政府的名义对东北[DongBei]各地的原抗日[KangRi]首领和一些知名人士进行封官、慰问和安抚。国民党[GuoMinDang]北满特派员武康亲自找到了谢文东，对谢文东说，中央政府希望谢文东能出来重组军队，对抗已深入北满的共产党军队，谢文东接受了国民党[GuoMinDang]的邀请。国民党[GuoMinDang]东北[DongBei]保安司令长官杜聿明报请国民党[GuoMinDang]中央政府，蒋介石亲自任命谢文东为国民党[GuoMinDang]第十五集团军上将总司令，武康任参谋长兼总指挥。

　　当时在北满的合江和牡丹江地区，主要有谢文东、张雨新、李华堂、孙荣久四大国民党[GuoMinDang]土匪部队[BuDui]，号称“四大旗杆”，共有匪部1万余人。谢文东在军部设立了8大处和1个警卫团，下辖2个师、6个团，总人数近4000人，成为北满地区最大的国民党[GuoMinDang]土匪队伍。

　　追剿谢文东的是八路军著名的三五九旅和先前到达东北[DongBei]的合江军区部队[BuDui]，这两支部队[BuDui]都是东北[DongBei]民主联军的主力部队[BuDui]。三五九旅于1945年12月13日挺进北满，他们首先解放了北满重镇哈尔滨，然后进入合江地区，此时的三五九旅旅长是刘转连将军。

　　1946年2月21日，谢文东部被合江军区部队[BuDui]包围，投降[TouJiang]、伤亡人员数百。4月底，合江军区部队[BuDui]又发起对依兰太平镇、湖南营的战斗，分两路向谢文东发起进攻。武康根本不会指挥军队，与民主联军一接触即溃不成军，1500余名匪徒大部被击垮或活捉，谢文东率余部2000余人撤往鸡西一带，驻鸡西的正是三五九旅部队[BuDui]。谢文东听部下说，该部队[BuDui]在陕北只会搞生产，只会开荒种地，不会打仗，便十分轻敌，决定攻打鸡西，没想到被三五九旅打得落花流水，损失更惨重，整个匪部乱成一团。

　　谢文东部被打散后，又集合残部与匪首李华堂、张雨新部汇合，凑集了近9000人，占领了刁翎县城。8月5日，合江军区四、五支队配合三五九旅将谢文东等包围，经过两天两夜的激战，共歼敌7000余人，解放了刁翎，谢文东等匪首分头率少数残匪逃入深山密林躲藏，陷入弹尽粮绝的境地。合江军区和三五九旅发动了继续追剿谢文东和李华堂的依南战役，经过半个月的深山剿匪，又毙伤和俘虏土匪879名，缴获各种枪支807支、马116匹，给谢文东以沉重的打击。

　　剿匪部队[BuDui]和当时的中共合江省委、省政府决定同时采取政治攻心策略，促使谢文东早日投降[TouJiang]。中共合江省政府主席、当年的东北[DongBei]抗联第四军军长、谢文东的老战友李延禄将军派人给谢文东送去了一封亲笔信，说：“当年我们在艰苦的环境中共同抗日[KangRi]，国民党[GuoMinDang]中央政府说支持我们，但是我们却没有得到中央政府的一粒粮食和一颗子弹，他们现在利用你来打共产党，你也曾参加过共产党，共产党到底怎么样？你心里应该明白。”李延禄希望谢文东能幡然悔悟，悬崖勒马，向共产党投降[TouJiang]，共产党是有宽大政策的。但谢文东说：“我已无路可走，再说国民党[GuoMinDang]是中央政府，代表国家，你们共产党都归他管，何况我了，我既受到了政府的委任，就只有听政府的了。”谢文东拒绝投降[TouJiang]。

　　谢文东一方面听命于国民党[GuoMinDang]政府，另一方面又对国民党[GuoMinDang]的一些人员不满。国民党[GuoMinDang]合江省党部书记张玉书，到处拉拢控制土匪部队[BuDui]，给很多人封官加委，致使一些土匪听命于张而不理谢，谢文东十分恼火，两人火拼了起来。张说：“我是省部书记，你敢把我怎么样！”谢文东说：“省党部书记是个干什么吃的，算个屁，老子照样枪毙你！”最后，谢文东竟当着众人的面把这个省党部书记、国民党[GuoMinDang]省级大员给枪毙了。

　　自1946年的七八月份以后，北满的大股土匪基本被消灭，投降[TouJiang]和被俘人员大部分被遣散回家，既往不咎，发给路费，分给土地[TuDi]，回乡务农；只剩下溃散的小股土匪还在顽抗。此时的谢文东在合江军区和三五九旅的追击下，已疲于奔命，他依仗熟悉地形的优势，在深山老林里东躲西藏，带领着同他一起在抗联八军时任师长的秦秀权、陈凤山等十几个忠实的部下逃到了刁翎四道河子一带。

　　1946年11月20日，谢文东部仅剩有6个人了，他们来到了四道河子山里的一座小土地[TuDi]庙前，谢文东跪在小庙前祈祷，希望土地[TuDi]神能保佑他们父子平安。然而这时，谢文东已被三五九旅八团五连的战士包围了，谢文东没等拔出枪来就成了俘虏。

　　谢文东被三五九旅战士押到合江军区司令部，交由合江军区关押。谢文东对军区的看押人员说：“我在北满是有影响的人物，我要见你们司令，我要和他面谈。”合江军区司令员贺晋年正好刚同中共合江省委书记兼合江军区政委张闻天会谈回来，听到谢文东要同他面谈，说：“我不见他，谢文东与我是敌我关系，要见面只能在法庭上见面，向人民宣判他的罪行。”贺晋年给张闻天打了电话，告诉他谢文东已被俘获，同时又给东北[DongBei]民主联军总部发去了活捉谢文东的电文。

　　11月23日，东北[DongBei]民主联军总司令林彪致电嘉奖合江军区和三五九旅全体指战员，电文是：“此次刁翎剿匪战斗……生俘匪首谢逆文东，为人民除害，巩固了解放区后方的治安，特电嘉奖。林彪。”

　　谢文东被押赴勃利县公审，在公审的头一天晚上，他看到为他准备的几盘好菜还有酒，就知道死期到了。他让看守找来了合江军区司令部保卫科科长王世芳，他对王世芳说：“我是中央国民政府任命的第十五集团军上将总司令，我老谢头当过抗联的军长，也参加过共产党，打过日本[RiBen]鬼子。历朝历代、中国、外国都讲投降[TouJiang]不杀，优待俘虏，日本[RiBen]鬼子都没敢杀我，你们共产党就这样说杀就把我杀了？我抗日[KangRi]有功啊！”

　　12月3日上午，召开了公审大会，公审大会上宣布谢文东死刑，立即执行。谢文东被拉到勃利县新修的东北[DongBei]民主联军牺牲战士墓碑前执行枪决。