Trước đó, theo lệnh truy nã đặc biệt của Cơ quan CSĐT Công an tỉnh Gia Lai, vào năm 2007 ở Gia Lai, Nguyễn Văn Hồng đã dùng dao đâm chết anh Nguyễn Văn Dũng (quê ở tỉnh Tuyên Quang) do mâu thuẫn cá nhân trong quá trình làm ăn buôn bán.

Sau khi gây án, tên Hồng đã lẩn trốn ở nhiều địa phương khác nhau như Hải Phòng, Thái Bình.

Tuy nhiên, thời gian gần đây, Hồng đã về xã Quảng Tâm (huyện Quảng Xương, Thanh Hóa) lấy vợ. Phát hiện ra Hồng là đối tượng đang bị truy nã đặc biệt. Tại đây, Hồng đã bị Công an tỉnh Thanh Hóa bắt giữ.