Cụ thể, khoảng 21 giờ 20 phút ngày 13/8/2023, Công an thành phố Bạc Liêu nhận tin báo có vụ án mạng tại quán Bar Paris Night (đường Võ Văn Kiệt, Khóm 5, Phường 1, thành phố Bạc Liêu); sau đó đã báo cáo Công an tỉnh để tiến hành thụ lý.
Kết quả điều tra ban đầu xác định, vào lúc 20 giờ ngày 13/8, Nguyễn Trung Trạng cùng với 4 người bạn đến quán Bar Paris Night nhậu. Nhóm của Trạng nhậu tại bàn Vip 3. Cùng lúc đó, một nhóm khách nhậu tại bàn Vip 6; trong đó có Nguyễn Tứ Vinh (sinh năm 1982, hộ khẩu thường trú 73C/5, Phường 5, thành phố Bạc Liêu). Trong lúc nhậu, hai bên xảy ra mâu thuẫn dẫn đến đánh nhau. Trạng đã dùng dao (loại dao gấp) đâm Vinh khiến nạn nhân tử vong trên đường đưa đến bệnh viện cấp cứu. Sau khi gây án, Trạng đã bỏ trốn.
Sau khi xác định được đối tượng gây án và nắm được thông tin đối tượng đang trên đường bỏ trốn đến địa phận tỉnh Sóc Trăng, Thượng tá Hoàng Ngọc Đạo, Trưởng phòng Cảnh sát hình sự, Công an tỉnh Bạc Liêu đã trực tiếp gọi điện thoại cho Trạng, vận động đối tượng quay về Bạc Liêu đầu thú.