Trước đó, vào lúc 0 giờ 10 phút ngày 14/12, tại quán Karaoke Bình Thủy thuộc khu 8, phường Hải Hòa, thành phố Móng Cái, tỉnh Quảng Ninh do mâu thuẫn, Nguyễn Khanh Oanh (sinh năm 1983, thường trú tại xã Thuận Thành, thị xã Phổ Yên, tỉnh Thái Nguyên) đã dùng dao đâm anh Lường Văn Bình (sinh năm 1981, trú tại Tiểu khu Bản Mòn, thị trấn Mộc Châu, huyện Mộc Châu, tỉnh Sơn La) là chủ quán Karaoke Bình Thủy.
Sau khi bị phát hiện, truy đuổi, đối tượng Oanh tiếp tục dùng dao đâm vào ngực anh Phạm Đình Tường (sinh 1983, quê Tứ Kỳ - Hải Dương; tạm trú khu 8 Hải Hòa, thành phố Móng Cái) là chủ quan Karaoke Điểm Hẹn gần quán của anh Bình. Sau đó Nguyễn Khanh Oanh cầm theo dao bỏ chạy. Anh Bình và anh Tường được mọi người đưa đi cấp cứu nhưng đã tử vong.
Ông Nguyễn Đức Long, Chủ tịch UBND tỉnh Quảng Ninh đã chỉ đạo Công an tỉnh bằng các biện pháp nghiệp vụ, tập trung phá án, truy bắt đối tượng gây án, ổn định trật tự khu vực. Công an tỉnh Quảng Ninh đã chỉ đạo các phòng nghiệp vụ và Công an thành phố Móng Cái khẩn trương tập trung khám nghiệm hiện trường, điều tra. Lực lượng chức năng cũng đã xác định Nguyễn Khanh Oanh đang là đối tượng bị Công an tỉnh Thái Nguyên truy nã đặc biệt vì có hành vi giết người.