Theo Công an Hà Nội, năm 1984, Hải cùng đồng bọn gây ra vụ trộm cắp tài sản tại tỉnh Bắc Thái (cũ). Ngày 23/6/1984, Hải lại bị bắt trong một vụ đánh bạc tại khu Gang thép Thái Nguyên.
Ngay sau đó, Hải bị tạm giam 10 tháng. Năm 1985, Hải được cơ quan điều tra tỉnh Bắc Thái tạm tha, chờ xét xử. Tuy nhiên, Hải đã bỏ trốn. Trong thời gian đó, TAND tỉnh này đã xét xử vắng mặt và tuyên án 36 tháng tù đối với Hải.
Ngày 17/7, Hải bị bắt khi đang sống tại tập thể Thanh Xuân Bắc, quận Thanh Xuân (Hà Nội).
Tại cơ quan công an, Hải khai nhận sau khi được tại ngoài chờ ngày ra toà, anh ta đã bỏ trốn lên Hà Nội, đổi tên đệm từ Nguyễn Đình Hải thành Nguyễn Văn Hải và lập gia đình, sống nghề xây dựng tự do.
Nguyên Anh