3月22日18时许，武警广西总队官兵在事故现场发现疑似黑匣子零部件橙红色碎片，立即标定地点、现场视频取证，并向指挥部报告，等待专家组进一步确认。
23日16时10分，中国民航局专家再次进入核心区。专家通过视频分析、现场取证，决定清理标定区域周边残骸，收拢人员集中力量开展重点搜索。
16时15分，搜寻人员在该区域地表附近发掘到疑似黑匣子橙红色物体，后经多方验证，确定为东方航空MU5735航班的两部黑匣子其中之一。
民航局航空安全办公室主任朱涛在23日晚的新闻发布会上表示，已发现的黑匣子外观破损严重，初步判定为驾驶舱话音记录器。
