Theo Công an tỉnh Trà Vinh, cuối năm 2008, Tuấn cùng đồng bọn đã thực hiện hàng loạt vụ cướp giật dây chuyền của người đi bộ trên địa bàn tỉnh Trà Vinh. Qua công tác trinh sát, lực lượng Cảnh sát hình sự Công an tỉnh Trà Vinh đã phát hiện, bắt giữ các đối tượng có liên quan; riêng Nguyễn Minh Tuấn, sau khi biết đồng bọn bị bắt đã bỏ trốn.
Cơ quan Cảnh sát điều tra Công an tỉnh Trà Vinh ra quyết định truy nã đặc biệt đối với Nguyễn Minh Tuấn. Phòng Cảnh sát truy nã tội phạm đã xác lập chuyên án truy bắt đối tượng.
Từ nguồn thông tin của quần chúng cùng sự phối hợp của các đơn vị công an trong và ngoài tỉnh, lực lượng chức năng xác định đối tượng Tuấn đang ở huyện Bình Chánh, Thành phố Hồ Chí Minh.
Chiều 14/2, lực lượng công an đã áp sát, bắt giữ khi Tuấn đang làm công trong một cửa hàng cửa sắt ở xã Phạm Văn Hai, huyện Bình Chánh, Thành phố Hồ Chí Minh.