1946年5月15日凌晨，盘踞在牡丹江的国民党和土匪武装，向中国共产党新建立的绥宁军区司令部、牡丹江市政府发起武装暴动。经过激烈的战斗，我军彻底粉碎了武装叛乱，保卫了新生的民主政权，维护了社会秩序。
建立新生民主政权
日本投降后，中国共产党提出了“向北发展，向南防御”的战略方针，迅速调动大批干部和战士赶往东北，与抗联部队和地下党汇合，开辟东北根据地。1945年10月13日，中共中央东北局派李荆璞、谭文邦、张静之到达牡丹江。李荆璞任牡丹江市市长接管市政府工作，组建了东北国民军牡丹江地区司令部。李荆璞任司令员，募兵300多人进行军事训练，同时在牡丹江市外收编零散武装18000多人，编组为12个团。1945年10月下旬，359旅一个团在政委董振东的率领下扩建为东北挺进支队，到达牡丹江后扩大到2000多人，是牡丹江地区剿匪的一支骨干部队。
1945年12月28日，毛泽东对中共中央东北局作出指示：“我党现时在东北的任务，是建立根据地，是在东满、北满、西满建立巩固的军事政治的根据地。”东北民主联军总部在《关于剿匪工作的决定》中提出：“北满——特别是合江及牡丹江地区，为我党在东北最基本的战略根据地。因此，必须争取在最短时间内，坚决彻底肃清土匪，发动广大农民，建立巩固的后方，以支持长期斗争。”经过近两年的剿匪斗争，牡丹江建立了民主政权，有力地支援了全国解放战争。
获悉敌情识破阴谋
与此同时，国民党军意图抢占东北，扬言要在“三个月内消灭东北共军”。1946年4月中旬，驻扎在牡丹江的苏军奉命回国，我军主力部队进山剿匪。潜伏在牡丹江市的国民党党部训练科科长姜学瑢和惯匪头子王超感到时机已到，与付邦俊匪帮秘密勾结，并收买了市政府警卫排排长张德发，妄图乘我军主力外出剿匪之机攻占牡丹江市夺取政权，但阴谋被我军识破。
1946年4月末，牡丹江市政府守卫队队长李绍武请5天假返回牡北村参加好友婚礼，他将守卫队工作临时委托给张德发。第3天上午守卫队骨干队员周玉福向李绍武告发张德发要叛变革命，并拿出张德发给他的一枚“东北先遣挺进军”臂章作为证据。情况紧急，李绍武立即赶回牡丹江，先软禁了张德发，并向市长作了汇报。经审讯，张德发交代了被国民党特务、国民党吉林先遣军第11师第25团团长翟凤亭拉拢，企图策反做内应，配合匪徒武装暴乱的情况。在精心安排下，军区保安处密捕了特务翟凤亭，在强大的政治攻势下，翟凤亭交代了匪帮预计于5月8日、12日、15日这三天中的一天进行武装暴乱的密谋。
翟凤亭被捕的同一天，军区保安处丢失牡丹江地图、文件和一支手枪。经军区保卫科科长的细心排查，在保安处内审查出6名连、排级干部，接受了匪军发给的“官升一级委任状”。绥宁军区（1946年4月23日，牡丹江军区改称绥宁军区）司令员李荆璞听取敌情汇报后，认为匪徒要自投罗网，我方当然是求之不得。于是李荆璞亲自领导研究作战方案，部署了严密的防范措施。我军主力部队埋伏在匪徒进入市区的交通要道旁边，待敌人进入后迅速切断退路，实行前后夹击，将敌人一网打尽。
周密部署粉碎阴谋
5月15日凌晨，牡丹江市区突然响起一阵枪声，匪徒果然乘“虚”而入。匪首付邦俊率领100多名匪徒向我军区司令部扑来，早已埋伏好的我军战士猛烈射击，打退了敌人首次进攻。匪徒付邦俊知道中计，但又不甘心失败，他又重新组织兵力，再一次向我军司令部袭来。我军战士在一辆坦克的掩护下向敌人猛冲，匪徒溃不成军。匪首付邦俊见势不妙，急忙带着残余匪徒拼命逃窜。与此同时，另一匪首邹清治率领100多名匪徒包围了绥宁军区保安处，保安队员退到楼内抵抗。保安队第1、第2连的战士从右侧冲出匪徒包围，与院内的战友一起对敌内外夹击，连续击退了几股敌人的进攻。就在这时，我军增援坦克对匪徒猛烈射击，溃败的大部分匪徒被我军设伏的战士俘虏和击毙。付邦俊率领敌第25团攻打我军司令部失败后，带着残匪匆忙向牡丹江火车站逃去。
这时，匪首王超已经占领了火车站。王超见攻打司令部的战斗失利，便打定主意转攻为守，妄图据守待援。他一边组织匪徒抵抗防守，一边命令付邦俊率领匪徒向北突围。这时，我军派出的两个营的兵力已迂回到火车站东西两侧，准备切断敌人的退路，一举消灭这股敌人。清晨五时，我军发起了最后的攻击。敌人据守的票房子，在我军炮火和手榴弹的轰击下，燃起了熊熊大火。匪徒们见势不妙，纷纷从门窗和坍塌的墙壁缺口逃散。票房子被我军攻下之后，据守票房子的残匪撤到了东西两侧铁路线上反抗。
在我军猛烈的冲击下，匪敌伤亡殆尽，匪首王超、姜学瑢带着部分残匪向西边逃去。我军战士奋起直追，老奸巨猾的姜学瑢趁机逃脱，王超率领着部分残匪，狼狈地朝站台西边逃窜。付邦俊率领残匪向北突围却被我军压了回来。王超、付邦俊二匪贼心不死，又重新组织匪徒向我军反击。我军集中兵力发起了猛烈的总攻，匪首王超在绝望中开枪自杀，狡猾的付邦俊趁乱撕下胸章符号，混在抢救伤员的群众中逃出车站，其他残匪被我军一网打尽。黎明时分，枪炮声逐渐停了下来。国民党反动派和土匪精心策划的这场反革命武装暴乱，以我军的全面胜利而告终。
