Trước đó, gần 5 giờ sáng 28.3, Trung tâm Phối hợp tìm kiếm cứu nạn Hàng hải Việt Nam nhận được thông tin báo nạn từ phao Epirb của tàu Hải Thành 26-BLC, thuộc Công ty TNHH Thương mại vận tải biển Phương Thịnh. Trên tàu có 11 thuyền viên, tàu chở hàng clinker hành trình từ Hải Phòng đi Cần Thơ thì bị nạn tại vị trí có tọa độ 10 độ 18 phút vĩ độ Bắc, 107 độ 45 phút kinh độ Đông cách mũi Vũng Tàu khoảng 44 hải lý về phía Đông. Tàu Hải Thành 26-BLC bị chìm cùng toàn bộ hàng hóa. Ngay sau đó, tàu Petrolimex 14 đã tìm được thuyền trưởng Nguyễn Viết Thắng và sĩ quan boong Hoàng Tiến Khôi.

Chiều tối 28.3, Cục Hàng hải Việt Nam đã chù trì họp với các cơ quan chức năng như: Trung tâm III, Cảnh sát biển, Hải quân, Biên phòng, Ban Chỉ huy Phòng Chống lụt bão và tìm kiếm cứu nạn tỉnh Bà Rịa-Vũng Tàu, Petrolimex… để thống nhất phương án, phòng chống tràn dầu, khắc phục sự cố hàng hải và bố trí lực lượng tìm khiến 9 thuyền viên tàu Hải Thành 26-BLC mất tích trên biển. Thông tin tại cuộc họp, thời điểm xảy ra vụ việc vào ban đêm, nhiều thuyền viên vẫn ở dưới cabin, sau khi va chạm tàu bị chìm rất nhanh trong khoảng thời gian từ 3-5 phút. Thời tiết trên biển đang có sóng cấp 5-6 nên việc cứu nạn gặp rất nhiều khó khăn.

Ngoài hiện trường, đêm 28 và rạng sáng 29.3, các tàu được huy động tìm kiếm suốt đêm. Ngoài 2 tàu SAR 413, SAR 272 còn có các tàu của Cảnh sát biển, Hải quân, Biên phòng và một số phương tiện khác cùng tham gia tìm kiếm trên diện tích 285 hải lý vuông. Đại diện từ lực lượng Hải quân cho biết, ở gần khu vực khoanh vùng tìm (cách khoảng 25 hải lý) cũng có các tàu của Hải đoàn 18 và Hải đoàn 19 hoạt động gần khu vực và đã nhận được thông tin tổ chức cảnh giới, sẵn sàng tham gia tìm kiếm khi được huy động. Lực lượng tìm kiếm  sử dụng tối đa các trang thiết bị hiện đại như hồng ngoại, đèn chiếu công suất lớn để thưc hiện tìm kiếm không ngừng nghỉ trong đêm. Theo kinh nghiệm của lực lượng Hải quân, khu vực này có mật độ tàu hàng lưu thông qua lại rất lớn, vì vậy cần huy động tối đa các phương tiện tham gia công tác tìm kiếm.

Ông Nguyễn Hoàng - Phó cục trưởng cục Hàng hải Việt Nam đề nghị các bên liên quan phối hợp chặt chẽ, huy động mọi nguồn lực, tập trung trọng tâm vào công tác tìm kiếm các thuyền viên bị mất tích trong cả đêm. Lực lượng tại hiện trường lên phương án tổ chức tìm kiếm cả trên mặt nước và dưới biển. Bên cạnh đó, lực lượng ở đất liền bố trí tạo điều kiện tốt cho thân nhân, tổ chức thăm hỏi, động viên tổ chức chăm sóc y tế cho 2 thuyền viên được đưa vào bờ.

Danh sách thuyền viên tàu Hải Thành 26  gặp nạn trên vùng biển Vũng Tàu, gồm:

1- Nguyễn Viết Thắng, thuyền trưởng (được cứu và đã đưa vào bờ) 

2- Hoàng Tiến Khôi, sỹ quan boong (được cứu và đã đưa vào bờ)

3- Phạm Hữu Thược, máy trưởng (mất tích)

4- Lương Văn Quỳnh, đại phó (mất tích)

5- Nguyễn Viết Duy, thủy thủ (mất tích) 

6- Vũ Thế Kiên, sỹ quan máy (mất tích)

7- Ninh Văn Quỳnh, thợ máy (mất tích)

8- Lê Văn Ba, thợ máy (mất tích)

9- Nguyễn Trường Đại, thủy thủ (mất tích)

10- Mai Văn Dương, thủy thủ (mất tích)

11- Nguyễn Văn Khuyên, bếp (mất tích)

 Lực lượng chức năng khoanh vùng tìm kiếm các thuyền viên bị nạn.
Lực lượng y tế được huy động để chăm sóc sức khoẻ của thuyền viên được đưa vào bờ.
Tàu SAR 272 cập cảng đưa 2 thuyền viên lên đất liền.
Lực lượng chức năng hỗ trợ đưa thuyền viên lên bờ.
Đại diện bộ GTVT động viên, thăm hỏi và hỗ trợ cho thuyền viên bị nạn.