Ngay sau khi lên tàu và nhận được thông tin xác định chính xác vị trí của một động cơ máy bay đang chìm dưới đáy biển, cách đảo Bạch Long Vỹ khoảng 15 hải lý, Phó Thủ tướng đã chỉ đạo các lực lượng tìm kiếm tổ chức tốt lực lượng, phối hợp chặt chẽ, tìm kiếm các thành viên phi hành đoàn, đồng thời tập trung tìm các phần còn lại của máy bay.
Phó Thủ tướng Trịnh Đình Dũng biểu dương và đánh giá cao sự nỗ lực của các lực lượng tìm kiếm, đặc biệt là của ngư dân trong tìm kiếm cứu nạn các thành viên phi hành đoàn trên máy bay Casa 212. Theo Phó Thủ tướng Trịnh Đình Dũng, hiện nay nhân dân cả nước đang hướng mọi sự chú ý về khu vực tìm kiếm, mong mỏi sớm tìm thấy những thành viên phi hành đoàn đang mất tích. Phó Thủ tướng cũng cho biết, lãnh đạo Đảng, Nhà nước đặc biệt quan tâm công tác tìm kiếm, hoàn toàn tin tưởng ở các lực lượng đang làm nhiệm vụ và bà con ngư dân.
“Đây là mong muốn lớn nhất của toàn dân. Tôi đề nghị các đồng chí tiếp tục phát huy những kết quả trong thời gian vừa qua, tiếp tục vượt qua khó khăn, khẩn trương tìm kiếm các chiến sỹ đang mất tích để đưa họ về với gia đình”, Phó Thủ tướng nói.
Chiều cùng ngày, Phó Thủ tướng Trịnh Đình Dũng đến thăm, động viên gia đình đồng chí Nguyễn Bá Thế, một trong 9 chiến sĩ đang mất tích trên máy bay Casa 212 số hiệu 8983. Phó Thủ tướng gửi lời thăm hỏi chân tình đến gia đình đồng chí Thế và khẳng định Nhà nước, Quân đội đang nỗ lực tìm kiếm quân nhân mất tích trong tai nạn máy bay Casa 212, trong đó có đồng chí Thế.
Phó Thủ tướng cũng đề nghị Bộ Quốc phòng, Quân chủng Phòng không không quân, Hải quân, Cảnh sát biển, các cấp chính quyền địa phương đặc biệt quan tâm, hỗ trợ gia đình đồng chí Thế cũng như gia đình các chiến sĩ trên máy bay Casa 212 hiện đang mất tích để sớm vượt qua giai đoạn khó khăn này, nhanh chóng ổn định cuộc sống.
Thấy một số thi thể được cho là thành viên phi hành đoàn
Đến 16 giờ ngày 23/6, các lực lượng của Bộ Quốc phòng, các đơn vị và ngư dân tham gia tìm kiếm cứu nạn đã xác định chính xác vị trí máy bay Casa 212 số hiệu 8983. Lực lượng tìm kiếm đã tìm thấy động cơ cánh quạt và thân máy bay có ghi rõ số hiệu 8983.
Cũng tại khu vực tìm kiếm, các lực lượng cứu nạn tìm thấy một số thi thể, được xác định là thành viên của phi hành đoàn Casa 212. Chiều 23/6, các lực lượng tìm kiếm tiếp tục thu được các mảnh vỡ của máy bay Casa 212 tại hiện trường.
Tại Nghệ An, cũng thời điểm trên, lực lượng tìm kiếm máy bay Su30 MK2 đã tìm thấy một số mảnh vỡ của máy bay chiến đấu tại tọa độ 18 độ 57 phút đến 19 độ vĩ Bắc và 106 độ 3 phút đến 106 độ 4 phút kinh độ Đông. Xác minh ban đầu, mảnh vỡ này là của máy bay Su30 MK2. Nhận định ban đầu, đây là khu vực máy bay Su30 MK2 số hiệu 8585 đã rơi.
Chiều 23/6, tại Bộ Quốc phòng, Thường vụ Quân ủy Trung ương họp với Bộ Tổng Tham mưu và các cơ quan chức năng, chỉ đạo các biện pháp quyết liệt nhất để tìm kiếm, cứu nạn. Đại tướng Ngô Xuân Lịch, Phó Bí thư Quân ủy Trung ương, Bộ trưởng Bộ Quốc phòng chỉ đạo: Các lực lượng tìm kiếm, cứu nạn tiếp tục đẩy mạnh tiến độ với nỗ lực và quyết tâm cao nhất để tìm kiếm các thành viên của phi hành đoàn Casa 212; tìm kiếm hộp đen và trục vớt các mảnh vỡ của hai máy bay; Khẩn trương xác minh làm rõ danh tính nạn nhân và nguồn gốc các vật thể thu được tại hiện trường.
Đại tướng Ngô Xuân Lịch yêu cầu phải đảm bảo an toàn tuyệt đối cho lực lượng tìm kiếm, cứu nạn, nhất là trong điều kiện thời tiết xấu.