Công an dò tìm và phát hiện Bình "Giết Người" có tên thật là Bùi Thanh Bình, sinh năm 1972, trú ở 17D Trần Quốc Toản, phường 6, thành phố Vũng Tàu. Theo Bà Rịa - Vũng Tàu, hắn từng có một tiền án với tội danh tiêu thụ tài sản do người khác phạm tội mà có.
Trong vài lần truy theo dấu vết của Bình "Giết Người", trinh sát thấy điều bất thường trong lịch trình của hắn. Mỗi ngày, Bình đón một vài chuyến xe lam, xe đò đi vào trung tâm thành phố, có mặt ở những điểm nóng về tình trạng mua bán, sử dụng ma tuý trái phép. Trong một lần truy bắt các đối tượng mua bán "hàng trắng" trên đường Lê Hồng Phong, trinh sát đã "ghi" được hình ảnh Bình đang đứng trao đổi gì đó với các con nghiện. Hắn không bị bắt trong lần này, nhưng việc nhận định Bình tham gia thị trường mua bán ma tuý ở Vũng Tàu là hoàn toàn có cơ sở.
Sáng 11/7, nhận được thông tin: Bình "Giết Người" mang trong người một lượng heroin lớn, chuẩn bị đón xe về thành phố Vũng Tàu, trinh sát chuẩn bị kế hoạch đón lõng, truy bắt. Như thường ngày, Bình đi bộ từ nhà ra ngã ba đường 30/4 và Hoa Lư đón xe. Các trinh sát chờ hắn ở đây. Bình "Giết Người" hoàn toàn bị bất ngờ, khuôn mặt biến sắc khi nghe các trinh sát xưng danh và yêu cầu cho kiểm tra. Bình "Giết người" không có giấy tờ tuỳ thân, nhưng trong túi quần của hắn, các trinh sát đã tìm thấy một bao thuốc Jet bên trong đựng đầy những tép heroin. Số heroin tương đương hơn 1.300 liều. Kiểm tra nhà của Bình, trinh sát thu được các vật dụng có liên quan đến công việc mua bán ma tuý của Bình và 2 van mở khóa tự chế. Bình khai với 2 chiếc van tự chế này, khi nào kẹt tiền hắn có thể trộm cắp xe để "qua ngày".
