Ngay trong đêm 21/2, nhận được lệnh của cấp trên về việc cơ động lực lượng đi tìm kiếm nạn nhân mất tích vụ lật tàu chở khách trên hồ Thác Bà (tỉnh Lào Cai), Lữ đoàn Đặc công Hải quân 126 đã khẩn trương làm công tác chuẩn bị, điều động lực lượng, phương tiện đi tìm kiếm cứu nạn.
Lữ đoàn 126 đã điều động 20 đồng chí đặc công người nhái có kinh nghiệm cùng máy lặn sâu, xuồng cứu nạn, máy nén khí và nhiều loại trang thiết bị cứu nạn khác, từ Hải Phòng cơ động đến hồ Thác Bà (Lào Cai) để tổ chức tìm kiếm các nạn nhân mất tích.
Đến 3 giờ 30 phút, ngày 22/2 (mùng 6 Tết), lực lượng cứu nạn của Lữ đoàn 126 đã có mặt tại hiện trường và cơ động ra vị trí tìm kiếm.
Thượng tá Phạm Ngọc Tuấn Anh, Phó Lữ đoàn trưởng Lữ đoàn 126 trực tiếp chỉ huy lực lượng tìm kiếm của đơn vị cho biết:
Hiện tại khu vực hồ Thác Bà sương mù dày đặc, mưa nhỏ. Hồ có độ sâu lớn nhất khoảng 17 mét. Đến 6 giờ 45 phút các tổ người nhái của Lữ đoàn 126 đã tiến hành lặn kiểm tra trong thân tàu bị lật và tìm kiếm các nạn nhân ở các khu vực xung quanh.
Vào 7h30 sáng nay, thợ lặn của đơn vị đã tìm được 1 nạn nhân.

