Qua công tác phối hợp, trao đổi thông tin giữa phòng Cảnh sát hình sự với Bộ Tư lệnh Cảnh sát biển Vùng 4, trưa 01/02/2024, tại khu vực biển Tây Hòn Chuối, tỉnh Cà Mau, Tổ công tác đã kiểm tra tàu cá BĐ-93784 TS, phát hiện trên tàu có 8 thuyền viên do một ngư dân ở xã Cát Khánh, huyện Phù Cát làm thuyền trưởng. Trong số đó, có Nguyễn Văn Trường cũng đang có mặt trên tàu.
Nguyễn Văn Trường tham gia vụ hai băng nhóm đánh nhau làm chết người xảy ra ngày 22/4/2019 tại Công viên trên đường Tố Hữu, phường Đống Đa, thành phố Quy Nhơn dẫn đến cái chết của anh ĐTT (SN 1988) trú phường Lê Hồng Phong, thành phố Quy Nhơn. Sau khi gây án, đối tượng Trường tham gia tàu đánh bắt cá xa bờ, lẩn trốn ngoài biển ít khi vào đất liền. Phòng Cảnh sát hình sự đã tổ chức xác minh, xác lập chuyên án để truy bắt đối tượng.