马向东在澳门被发现参与豪赌的情况是在1999年初。当时，国家某部门在澳门执行任务时，注意到在萄京酒店、东方酒店、新世纪娱乐城等赌场内，频繁出现几位操北方口音、衣冠楚楚且出手阔绰的人。经过秘密监控和调查，有关部门确认其中一人为沈阳市委常委、常务副市长马向东。从1996年8月至1999年2月期间，马向东等人共计17次私自到澳门赌博，其中5次是在中央党校学习期间。
中纪委接到举报后，对这些活动进行了调查，并发现马向东等人不仅涉嫌豪赌，还涉及私分公款和挪用公款的行为。因此，马向东于1999年7月2日被“双规”，随后辽宁省检察机关对他进行了立案调查