Vào lúc 4 giờ 45 phút ngày 3/3, tại khu vực biển phía Tây Mũi Nai, thành phố Hà Tiên khoảng 2 hải lý, Tổ công tác Hải đoàn 42, Bộ Tư lệnh Vùng Cảnh sát biển 4 đã phát hiện một tàu gỗ (không có số hiệu) có dấu hiệu nghi vấn, nên tiến hành kiểm tra.
Tại thời điểm kiểm tra, trên tàu có 3 thuyền viên do ông Huỳnh Vĩnh Phát (sinh năm 1978), địa chỉ thường trú tại phường Tô Châu, thành phố Hà Tiên, làm thuyền trưởng, thuyền viên trên tàu không mang theo giấy tờ tùy thân. Thuyền trưởng khai nhận, trên tàu đang vận chuyển trên 10 tấn đường cát nhưng không xuất trình được hóa đơn, chứng từ liên quan đến hàng hóa, phương tiện.
Bộ Tư lệnh Vùng Cảnh sát biển 4 đã chỉ đạo Tổ công tác tiến hành lập biên bản, niêm phong hàng hóa và dẫn giải phương tiện về cảng Hải đội 422, Hải đoàn 42 tại thành phố Phú Quốc, tỉnh Kiên Giang để điều tra, xử lý theo quy định của pháp luật.
