Ngay sau khi nhận được tin báo, Trung tâm tìm kiếm cứu nạn hàng hải khu vực 3 TP.Vũng Tàu (sau đây gọi tắt là Trung tâm 3) đã điều tàu SAR 272 ra hiện trường và phát hiện có người trôi dạt. Tàu SAR 272 đã cứu được 3 người.
Lúc này, tại hiện trường có rất nhiều tàu, ca nô của Bộ đội biên phòng tỉnh Bà Rịa-Vũng Tàu, TP.HCM; các ca nô dịch vụ đang tìm kiếm người bị nạn.
Một tàu của Bộ đội biên phòng TP.HCM đã cứu, vớt được 14 người và chuyển các nạn nhân vào Cần Giờ cấp cứu; một tàu dịch vụ khác vớt được 4 người, trong đó hai vợ chồng người nước ngoài (hiện đang được cấp cứu tại Trung tâm y tế Vietsovpetro, Bà Rịa-Vũng Tàu).
Đến 1 giờ 45 phút ngày 3.8, Trung tâm 3 tiếp tục điều động tàu SAR 413 ra hiện trường để tiếp tục kiếm người bị nạn. Tại hiện trường, tàu SAR 272 đã phát hiện vị trí tàu bị nạn chìm và đang giữ cố định.
Một lãnh đạo trung tâm 3 cho biết, tại vị trí tàu chìm đang xảy ra sóng to, tàu lại bị mắc ngay bãi cạn nên hầu hết tàu của cơ quan chức năng không thể tiếp cận được tàu bị nạn để tìm kiếm người. Hiện vẫn còn 9 người đi trên con tàu khách mất tích.
Theo thông tin ban đầu, tàu bị nạn có số hiệu H29 - BP. Con tàu này của một đơn vị thuộc Bộ đội biên phong tỉnh Bà Rịa-Vũng Tàu xuất phát từ TP.Vũng Tàu đi ăn đám cưới ở Tiền Giang. Trên đường từ Tiền Giang trở về, tàu đã gặp tai nạn.