Theo hồ sơ, ngày 3/9/1977, Nguyễn Tiến Dũng bị Cơ quan Cảnh sát điều tra Công an tỉnh Tiền Giang bắt giữ về tội giết người, cướp tài sản.
Năm 1978, Dũng bị Tòa án nhân dân tỉnh Tiền Giang xử phạt 20 năm tù giam và được đưa đi chấp hành án tại Trại giam Gia Trung (Bộ Công an), xã Ajun, huyện Mang Yan, tỉnh Gia Lai.
Ngày 22/4/1984, Dũng bỏ trốn khỏi nơi giam giữ. Sau đó, vào ngày 27/8/1985, Trại giam Gia Trung đã ra quyết định truy nã toàn quốc đối với Nguyễn Tiến Dũng.
Sau 39 năm trốn truy nã, ngày 23/5, Nguyễn Tiến Dũng đã bị lực lượng Văn Phòng Cơ quan Cảnh sát điều tra Công an tỉnh Đồng Nai bắt giữ khi đang ở tại ấp 1, xã Bình Lộc, thành phố Long Khánh.
