Theo tài liệu điều tra vào năm 1980, Lê Văn Thao cùng đồng bọn tham gia một vụ xô xát đánh nhau tại huyện Quảng Hà (nay là huyện Hải Hà, tỉnh Quảng Ninh) gây chết người. Sau khi bị Tòa án nhân dân tỉnh Quảng Ninh xử phạt 13 năm tù về tội “Giết người”, Thao chấp hành án tại Trại giam số 2, Công an thành phố Hà Nội. Đến năm 1984, Thao đã bỏ trốn khỏi nơi giam giữ và bị Trại giam số 2, Công an thành phố Hà Nội phát Lệnh truy nã.
Sau khi bỏ trốn khỏi nơi giam giữ, Thao lẩn trốn đến thôn Cống Đông, xã Thắng Lợi, huyện Vân Đồn, tỉnh Quảng Ninh. Để tránh bị phát hiện, y đã thay tên đổi họ thành Nguyễn Văn Hải để đi lại rồi kết hôn với một nữ ngư dân tại huyện Vân Đồn, tỉnh Quảng Ninh, rất ít khi lên bờ.
Với quyết tâm điều tra, không bỏ lọt tội phạm, bắt giữ các đối tượng truy nã về quy án, Công an huyện Hải Hà đã rà soát các đối tượng truy nã trên địa bàn, cùng với việc áp dụng các biện ngáp nghiệp vụ đã phát hiện, đối chiếu nhân thân, lai lịch, kết quả xác định đối tượng mang tên Nguyễn Văn Hải chính là đối tượng truy nã tên Lê Văn Thao đang lẩn trốn.
Công an huyện Hải Hà đã phối hợp với Công an huyện Vân Đồn bắt giữ đối tượng và di lý về huyện Hải Hà và xử lý theo quy định của pháp luật.