Ngày 10/10/1994, Công an huyện Tuy Hòa (nay là Công an thành phố Tuy Hòa) ra quyết định truy nã số 18 đối với Nguyễn Văn Cường về hành vi gây rối trật tự công cộng.
4 ngày sau đó, Công an huyện Tuy Hòa lập biên bản bắt người có quyết định truy nã đối với Cường, tạm giam tại nhà tạm giữ của công an huyện để phục vụ điều tra vụ án.
Tuy nhiên, ngày 24/10/1994, lợi dụng sơ hở của cán bộ nhà tạm giữ, Cường bỏ trốn. Công an huyện Tuy Hòa ra quyết định khởi tố vụ án, khởi tố bị can và quyết định truy nã Nguyễn Văn Cường về tội "trốn khỏi nơi giam giữ".
Điều tra của công an cho thấy sau khi trốn khỏi nơi giam giữ, Nguyễn Văn Cường đã nhiều lần đặt làm giấy tờ tùy thân với nhiều tên khác nhau. Bị can cắt đứt liên lạc với gia đình và người thân, thường xuyên thay đổi nơi ở nhằm trốn tránh sự truy bắt của cơ quan chức năng.
Để truy bắt bị can trốn truy nã này, Công an thành phố đã xác lập chuyên án, phân công nhiều mũi trinh sát hình sự đi các tỉnh, thành để xác minh, truy tìm.
Đến ngày 8/9/2023, tổ công tác đã phát hiện, bắt giữ được Nguyễn Văn Cường tại xã Phong Phú, huyện Bình Chánh, TPHCM.
Tại cơ quan công an, Cường đã thừa nhận toàn bộ hành vi phạm tội và quá trình lẩn trốn truy nã.