最先得知256号三叉戟飞机坠毁消息的是蒙古方面。不过,他们也不知道是LB的坐机,他们根据飞机失事的残骸判断这是一架中国的军用飞机。头一周双方外交部门的交涉,事后看来是戏剧性的。9月14日午8:30,蒙古外交部副部长额尔敦比列格紧急约见新上任的中国驻蒙古大使许文毅,通报说,13日凌晨2时左右。在蒙古肯特省贝尔赫矿区以南10km处,有一架中国的喷气式飞机失事。飞机属于中国人民解放军空军的飞机,成员9人包括1名妇女不幸全部遇难。他就中国军用飞机深入蒙古领土提出口头抗议,希望中国政府就此事做出正式解释。