Theo thông tin ban đầu, vào ngày 12/5/2021, đối tượng Tùng bị lực lượng 8394 Công an phường Hòa Cường Bắc, quận Hải Châu bắt quả tang đang trộm sắt thép tại một công trình xây dựng trên đường Phan Đăng Lưu (TP Đà Nẵng).
Trong thời gian điều tra, đối tượng này được gia đình bảo lãnh và rời khởi địa phương ngay sau đó. Đến ngày 12/7, Cơ quan Cảnh sát điều tra Công an quận Hải Châu đã ra Quyết định truy nã bị can đối với Nguyễn Bá Tùng về hành vi "Trộm cắp tài sản".
Bị truy nã, Tùng định trốn vào miềm Nam làm thuê, do dịch bệnh và không có phương tiện đi chuyển. Tùng quyết định lẩn trốn tại một khu phong tỏa y tế vì dịch COVID-19 ở phường Hòa Khánh Bắc (quận Liên Chiểu, Đà Nẵng) để chờ tình hình dịch tạm lắng.
Ngay trong sáng 29/7, sau khi khu vực dỡ phong tỏa khu vực này, lực lượng chức năng đã tiếp cận vây bắt được Tùng.