Trước đó, vào khoảng 20 giờ ngày 15/5, trên khu vực biển Tây Nam cách Côn Đảo khoảng 144 hải lý, lực lượng chức năng của Bộ Tư lệnh Cảnh sát Biển Việt Nam phát hiện tàu cá số hiệu TG 91678 TS có dấu hiệu nghi vấn nên đã yêu cầu dừng tàu để tiến hành kiểm tra. Tàu có 5 thuyền viên do ông Lê Minh Hải (sinh năm 1966, thường trú tại Phường 8, thành phố Mỹ Tho, tỉnh Tiền Giang) làm thuyền trưởng.
Theo lời khai ban đầu của ông Lê Minh Hải, tàu TG 91678 TS đang vận chuyển khoảng 100.000 lít dầu DO. Tại thời điểm kiểm tra, thuyền trưởng không xuất trình được các giấy tờ liên quan chứng minh nguồn gốc của hàng hóa.
Lực lượng chức năng của Bộ Tư lệnh Cảnh sát Biển Việt Nam đã tiến hành lập biên bản vi phạm hành chính, đưa tàu về Côn Đảo để xử lý theo quy định của pháp luật.