1999年9月28日，沈阳市人大常委会根据检察机关提供的马向东涉嫌贪污犯罪的事实，暂时停止了马向东执行市人大代表职务。1999年9月29日，辽宁省人大常委会暂时停止了马向东执行省人大代表职务。1999年11月25日召开的辽宁省第九届人民代表大会常务委员会第十二次会议，通过了关于确认对省九届人大代表马向东依法拘留、逮捕的决定。

　 2001年5月30日，沈阳市东陵区第十四届人民代表大会常务委员会第二十六次会议，罢免了马向东的沈阳市人大代表职务。