Ngay sau khi nhận được Công điện chỉ đạo của Bộ Tư lệnh, Bộ Tham mưu, Ban Chỉ huy PCLB tỉnh về diễn biến của cơn bão số 5, Ban Chỉ huy BĐBP tỉnh đã triển khai kế hoạch PCLB, tìm kiếm cứu nạn (TKCN) tại cơ quan Bộ chỉ huy. Đồng thời chỉ đạo các đơn vị triển khai kế hoạch PCLB, TKCN, duy trì nghiêm túc các chế độ trực, đảm bảo quân số, phương tiện, trang thiết bị sẵn sàng cơ động ứng cứu khi có tình huống bão lũ xảy ra, đảm bảo tốt chế độ thông tin liên lạc.
Tính đến 10 giờ ngày 3-10, các đơn vị tuyến biển, đảo đã tổ chức bắn pháo hiệu 3 đợt tại 3 điểm theo quy định, kêu gọi được 1.191 phương tiện với 4.148 người về nơi tránh, trú tại các điểm tránh bão. Vào hồi 11 giờ 30 phút ngày 2-10, tại khu vực Cửa Đài, huyện Hải Hà, nhận được tin có tàu gặp nạn, CBCS Đồn BP cảng Vạn Gia đã kịp thời tham gia cứu hộ tàu Hải Dương 1077 chở 212 tấn phôi thép từ Móng Cái về Hải Phòng bị đắm. Toàn bộ số thuyền viên trên tàu đã được đưa vào bờ an toàn.