Từ nhận định trên, lãnh đạo Công an thành phố Móng Cái đã chỉ đạo các mũi trinh sát tỏa khắp địa bàn, rà soát tất cả các địa điểm khu vực biên giới, phối hợp với lực lượng biên phòng chú ý các đối tượng khả nghi xuất hiện.
Sau khi trốn khỏi trại giam, Nguyễn Văn Công di chuyển từ Thái Nguyên qua Hải Phòng và đến thành phố Móng Cái. Khi đang lẩn trốn tại phường Ka Long, thành phố Móng Cái thì bị lực lượng Công an bắt giữ.
Công an thành phố Móng Cái đã bàn giao đối tượng Công cho Trại Giam Phú Sơn 4.