Theo đó, thực hiện lệnh của Bộ Quốc phòng, sáng 28/10, Quân chủng Hải quân đã điều 3 tàu KN 467, 473 và 490 xuất phát từ Cam Ranh (Khánh Hòa) đi tìm kiếm cứu nạn 26 ngư dân của hai tàu này. Dự kiến từ 21 giờ đến 24 giờ ngày 28/10, các tàu cứu nạn sẽ đến hiện trường. Đồng thời sử dụng thủy phi cơ DHC-6, bay phối hợp tìm kiếm cứu nạn và chỉ thị mục tiêu cho các tàu mặt nước.

Máy bay DHC-6 đã cất cánh lúc đầu giờ chiều ngày 28/10 và thực hiện tìm kiếm trong 1 tiếng rưỡi trên biển, tuy nhiên không phát hiện được mục tiêu và quay trở về hạ cánh lúc 16 giờ 55 cùng ngày. Dự kiến, sáng 29/10, tổ bay DHC-6 sẽ tiếp tục bay tìm kiếm, hỗ trợ công tác cứu nạn.

Cũng trong tối 28/10, tại Khánh Hòa, Quân chủng Hải quân đã thành lập Sở Chỉ huy phía trước, tìm kiếm cứu hộ, cứu nạn các tàu cá gặp nạn trên biển, do Chuẩn đô đốc Trần Thanh Nghiêm, Tư lệnh Quân chủng Hải quân trực tiếp chỉ huy.

Theo Chuẩn đô đốc Trần Thanh Nghiêm, Quân chủng Hải quân quyết tâm sử dụng tất cả sức lực, trang bị hiện đại nhất có trong biên chế, sẵn sàng huy động thêm tàu thuyền, máy bay để cứu bằng được ngư dân gặp nạn. Trong quá trình tìm kiếm cứu nạn, nếu phát hiện được ngư dân, máy bay sẽ thả phao bè, lương thực xuống cho ngư dân và báo địa điểm cho các lực lượng liên quan nhanh chóng tiếp cận cứu nạn.

Trước đó, chiều 27/10, cách Đông Đông Bắc Nha Trang (Khánh Hòa) khoảng 135 hải lý, một tàu cá Bình Định khác là tàu BĐ 98658 TS với 12 lao động trên đường về bờ tránh bão, do sóng gió to không thể di chuyển. Thuyền trưởng đề nghị cứu nạn khẩn cấp.

Văn phòng Ủy ban Quốc gia Ứng phó sự cố thiên tai và tìm kiếm cứu nạn yêu cầu Trung tâm Phối hợp tìm kiếm cứu nạn Hàng hải Việt Nam phát thông báo hàng hải cho các phương tiện hàng hải qua khu vực trên biết, để có biện pháp hỗ trợ. Lúc 10 giờ ngày 28/10, chủ tàu cá cho biết khu vực tàu hoạt động sóng gió giảm xuống cấp 4-5, phương tiện và người vẫn an toàn, tàu không cần trợ giúp.

Theo Cục cứu hộ - Cứu nạn (Bộ Tổng tham mưu), tham gia ứng phó bão số 9, Quân khu 4 đã huy động hơn 42 nghìn bộ đội chủ lực, bộ đội địa phương và dân quân cùng hơn 4.000 phương tiện như xe vận tải, xe chuyên dụng, máy múc, máy xúc, máy ủi, xuồng… Kết quả đã di dời 24.356 hộ/79.766 nhân khẩu ở khu vực nguy hiểm đến nơi an toàn.