Theo cơ quan Công an, trước đó, ngày 28/3/1998, Nguyễn Văn Lê cùng 3 đối tượng khác ở huyện Hậu Lộc và Quảng Xương (tỉnh Thanh Hóa) đến vùng biển ở đảo Bạch Long Vĩ (tỉnh Quảng Ninh) để làm thuê cho chủ tàu cá ở tỉnh Bình Định. Làm thuê được một thời gian, nhóm của Nguyễn Văn Lê và chủ tàu xảy ra mâu thuẫn nên cả nhóm của Nguyễn Văn Lê dùng dao, gậy đánh chết chủ tàu và một người khác. Sau khi gây án, Lê cùng 3 đối tượng trong nhóm đã cướp tàu bỏ trốn. Để đối phó với sự truy bắt của lực lượng công an, Nguyễn Văn Lê trốn vào tỉnh Bà Rịa - Vũng Tàu, sau đó thường xuyên di chuyển và thay đổi địa điểm lẩn trốn tại các tỉnh phía Nam. Quá trình lẩn trốn, Nguyễn Văn Lê liên tục thay tên đổi họ, đồng thời thay đổi cả họ tên cha mẹ để làm giả các giấy tờ như giấy khai sinh, sổ hộ khẩu, chứng minh nhân dân, sau đó lấy vợ, sinh con. Sau nhiều năm kiên trì lần theo các thông tin của đối tượng và sự phối hợp của công an các tỉnh phía Nam, quần chúng nhân dân, Phòng Cảnh sát hình sự Công an tỉnh Thanh Hóa đã xác định được Nguyễn Văn Lê đang lẩn trốn tại xã N,Thol Hạ, huyện Đức Trọng, tỉnh Lâm Đồng. Sau khi phối hợp với lực lượng công an địa phương xác minh, thu thập các tài liệu chứng cứ chứng minh Nguyễn Văn Hải chính là Nguyễn Văn Lê – một trong các thủ phạm đã gây ra vụ Giết người, cướp tài sản gần 25 năm trước. Khi bị bắt, Nguyễn Văn Lê ngoan cố không thừa nhận danh tính thật của mình cũng như các giấy tờ đã làm giả trước đó. Tuy nhiên bằng các biện pháp nghiệp vụ và các tài liệu, chứng cứ mà các điều tra viên đưa ra, cuối cùng Nguyễn Văn Lê đã phải cúi đầu nhận tội. Hiện Cơ quan CSĐT Công an tỉnh Thanh Hoá đang hoàn thiện hồ sơ để xử lý theo quy định của pháp luật.