Trước đó, vào lúc 8 giờ 10 phút ngày 28/10, trong quá trình tuần tra tại vùng biển cách phía Đông Đông Bắc huyện Côn Đảo khoảng 100 hải lý, tàu của Hải đoàn 32, Bộ Tư lệnh Vùng cảnh sát biển 3 phát hiện tàu NĐ 95368 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ó 7 thuyền viên do ông Nguyễn Thanh Tùng (sinh năm 1977, quê quán Long Hưng B, Lấp Vò, Đồng Tháp) làm thuyền trưởng.
Theo lời khai ban đầu của thuyền trưởng, tàu đang chở khoảng 30.000 lít dầu DO. Tuy nhiên, thuyền trưởng Nguyễn Thanh Tùng đã không xuất trình được bất cứ giấy tờ có liên quan để chứng minh nguồn gốc số dầu trên.
Lực lượng chức năng Hải đoàn 32 đã tiến hành lập biên bản và yêu cầu thuyền trưởng tàu NĐ 95368 đưa tàu về thành phố Vũng Tàu để tiếp tục điều tra, xử lý theo quy định.