Ngày 17/7/2008, Cơ quan CSĐT Công an TP Hà Nội có quyết định tạm giữ hình sự đối với Nguyễn Đình Hải (53 tuổi, trú ở tập thể Thanh Xuân Bắc, Thanh Xuân, Hà Nội).

Hải là đối tượng bị công an tỉnh Bắc Thái (nay là tỉnh Thái Nguyên) ra lệnh truy nã ngày 18/2/1987 về tội trộm cắp tài sản và trốn thi hành án.

Theo tài liệu của cơ quan công an, năm 1984 Hải cùng đồng bọn gây ra một vụ trộm cắp tài sản tại tỉnh Bắc Thái. Tháng 6/1984, trong khi cơ quan điều tra Công an tỉnh Bắc Thái đang làm rõ vụ án, Hải đã bị bắt giữ trong một vụ đánh bạc tại Khu gang thép Thái Nguyên và bị tạm giam 10 tháng để điều tra.

Tháng 3/1985, Hải được tạm tha, chờ xét xử. Lợi dụng việc đó, Hải đã bỏ trốn và bị Toà án nhân dân tỉnh Bắc Thái xét xử vắng mặt, tuyên án Hải 36 tháng tù.

Hải khai sau khi được tạm tha đã bỏ trốn lên Hà Nội, đổi tên từ Nguyễn Đình Hải thành Nguyễn Văn Hải và khai man năm sinh của mình từ 1955 sang 1957.

Hải lập gia đình và sống ở tập thể Thanh Xuân Bắc trong suốt hơn 21 năm với nghề thợ xây dựng cho đến khi bị bắt theo lệnh truy nã.