Sau 23 năm kiên trì lần theo dấu vết đối tượng kết hợp với công tác vận động đầu thú nhưng chưa thành công,tháng 8/2024, bằng các biện pháp nghiệp vụ xác minh, trinh sát Phòng cảnh sát hình sự Công an tỉnh Quảng Ninh xác định Nguyễn Quốc Tuấn đang lẩn trốn tại thành phố Mỹ Tho, tỉnh Tiền Giang.
Quá trình xác minh, Cơ quan Công an nắm được thông tin đối tượng Tuấn lại tiếp tục thay đổi họ tên để đăng kí tạm trú và xin việc trên tàu đánh bắt thủy sản xa bờ. Tuấn thường xuyên theo tàu cá ra biển, khoảng 2, 3 tháng mới vào bờ một vài ngày rồi lại ra khơi, thời gian ở đất liền, đối tượng rất cảnh giác, không liên lạc, gặp gỡ ai. Với tinh thần quyết tâm truy bắt đối tượng, các trinh sát Phòng Cảnh sát hình sự Công an tỉnh Quảng Ninh vẫn kiên trì lần theo dấu vết.
Ngày 04/09/2024, sau khi có nhận được thông tin về việc Siêu bão Yagi đi vào biển Đông, nhận định nhiều khả năng đối tượng Tuấn sẽ trở về đất liền để tránh trú bão,lãnh đạo Công an tỉnh Quảng Ninh đã chỉ đạo Ban chuyên án tiếp tục cử Tổ công tác đặc biệt di chuyển vào thành phố Mỹ Tho, tỉnh Tiền Giang.
Đến ngày 05/09/2024, Tổ công tác đặc biệt đã bắt giữ thành công đối tượng Nguyễn Quốc Tuấn tại phường 9, thành phố Mỹ Tho, tỉnh Tiền Giang khi đối tượng vừa trở về đất liền. Tại cơ quan Công an, Nguyễn Quốc Tuấn đã khai nhận hành vi phạm tội của mình. Đồng thời Tuấn trình bày sau khi bỏ trốn khỏi địa phương, đối tượng đã nhiều lần thay đổi tên họ và lẩn trốn ở nhiều nơi, Tuấn thường ẩn náu ở những khu vực hẻo lánh, xa khu dân cư và không giao lưu, quan hệ với ai để trốn tránh sự truy bắt của Cơ quan Công an.