Việc triển khai thợ lặn tinh nhuệ và phương tiện hiện đại nhất đến tìm kiếm 4 nạn nhân còn mất tích thể hiện quyết tâm cao trong công tác tìm kiếm cứu nạn của địa phương. Đại tướng Phan Văn Giang, Ủy viên Bộ Chính trị, Phó Bí thư Quân ủy Trung ương, Bộ trưởng Bộ Quốc phòng đã chỉ đạo Trung tá Phạm Ngọc Tuấn Anh, Phó Lữ đoàn trưởng Lữ đoàn 126 kiểm tra, nắm tình hình và động viên bộ đội nỗ lực, quyết tâm cao trong tìm kiếm cứu nạn, đảm bảo công tác an toàn về mọi mặt.
Các thợ lặn được trang bị khí tài chuyên dụng, di chuyển trên xuồng cứu nạn xuất phát từ vị trí cầu phao mới lặn tìm đến khu vực cầu sập. Trong quá trình tìm kiếm, thợ lặn của Hải quân luôn phối hợp chặt chẽ với các lực lượng có mặt tại hiện trường để cùng tìm kiếm.
Đại tá Nguyễn Đình Cương, Chỉ huy trưởng Bộ Chỉ huy quân sự tỉnh Phú Thọ cho biết: Địa bàn khu vực cầu Phong Châu rất phức tạp, dòng chảy xiết, độ sâu lớn, vượt quá điều kiện của tỉnh nên Bộ Chỉ huy quân sự tỉnh Phú Thọ đã tham mưu cho lãnh đạo tỉnh đề nghị Bộ Quốc phòng hỗ trợ về lực lượng, phương tiện, trước mắt là sử dụng lực lượng người nhái, lực lượng tinh nhuệ của quân đội triển khai tìm kiếm từ ngày 30/9 và đang tiếp tục tìm rà tìm toàn bộ khu vực dưới lòng sông, hai bên bờ từ mố cầu Phong Châu bị sập đến cầu phao. Hy vọng với lực lượng tinh nhuệ của quân đội phối hợp với các lực lượng của địa phương sẽ nhanh chóng tìm kiếm người mất tích với tinh thần trách nhiệm cao nhất.
Trung tá Phạm Ngọc Tuấn Anh, Phó Lữ đoàn trưởng chia sẻ: "Chúng tôi sẽ tìm kiếm toàn bộ khu vực từ chân cầu Phong Châu về hạ lưu cầu đến khu vực cầu phao mới của Bộ Tư lệnh Công binh vừa triển khai. Chúng tôi sẽ tổ chức tìm kiếm kỹ từng khu vực, khoảng cách tìm kiếm ở các vị trí dưới nước sẽ được đánh dấu phao như phương pháp rà phá bom mìn ở trên cạn. Sau khi kết thúc các vị trí tìm kiếm, chúng tôi sẽ báo kết quả hàng ngày và có tham mưu cho UBND tỉnh và Bộ chỉ huy quân sự tỉnh Phú Thọ về các biện pháp tìm kiếm tiếp theo".
Do dòng nước chảy xiết, tầm nhìn dưới nước hạn chế, phù sa lớn nên thợ lặn phải vận dụng tổng hợp các kỹ thuật chuyên môn và kết họp với kỹ thuật bằng tay để tìm kiếm nạn nhân. Chỉ huy Lữ đoàn 126 chi huy, thợ lặn luân phiên nhau duy trì liên tục dưới nước.
Theo Thượng úy quân nhân chuyên nghiệp Phạm Duy Viên - Giáo viên lặn Lữ đoàn 126, việc tìm kiếm cứu nạn các nạn nhân trong vụ sập cầu Phong Châu là công việc hết sức phức tạp, do đó lực lượng thợ lặn Hải quân phải hết sức khẩn trương, thận trọng, với quyết tâm cao nhất.