Trước đó, ngày 29/12/2009, do mâu thuẫn cá nhân về tiền bạc, tại đường Lê Lai, phường Máy Chai, quận Ngô Quyền (Hải Phòng), Nam đã dùng súng tự chế bắn anh Phạm Lê Duy Phương bị thương rồi bỏ trốn. Trong thời gian bỏ trốn, Nam lại tiếp tục phạm tội cướp xe máy Gravita tại khu chung cư Văn Cao, thành phố Hải Phòng.

Cơ quan Cảnh sát điều tra Công an thành phố Hải Phòng đã phát lệnh truy nã số 21 ngày 19/4/2010 và lệnh truy nã số 24 ngày 10/6/2010 truy nã Nguyễn Văn Nam về tội "giết người" và "cướp tài sản".

Tại cơ quan Công an huyện Cát Hải, Nam khai đã trốn ra xã Phù Long được khoảng 6 tháng, cùng bố mẹ sinh sống trên thuyền khai thác thủy sản, hạn chế tiếp xúc với người dân để tránh sự phát hiện của lực lượng công an.

Công an huyện Cát Hải đang hoàn thiện hồ sơ để xử lý trước Pháp Luật.