Ngày 12/10, Đội 9, PC 45, Công an TP HCM trích xuất phạm nhân Nguyễn Đăng Bình (21 tuổi; quê quán Thanh Oai, Hà Nội) từ Trại giam số 5 (Bộ Công an) về Trại giam Chí Hòa ở TP HCM để phục vụ cho công tác điều tra.
Trước đó, cơ quan CSĐT Công an TP HCM đã khởi tố bị can Bình về hành vi "giết người' và "cướp tài sản" tại Công viên Phú Lâm nằm trên địa bàn phường 13, quận 6, TP Hồ Chí Minh. Bình cũng chính là thủ phạm của vụ trộm chiếc đồng hồ Vacheron - constantin (trị giá 700 triệu đồng) và 1 điện thoại di động hiệu Vertu Signature-s trị giá 1,8 tỷ đồng của anh L ở quận Đống Đa, Hà Nội và bị tuyên phạt 12 năm tù giam.
Theo kết quả điều tra bước đầu, vào năm 2008, Bình từ Hà Nội vào tỉnh Gia Lai để làm thuê kiếm sống. Đến đầu năm 2009, Bình đến TP HCM và vào làm nhân viên phục vụ tại quán cơm trên đường Cây Keo, quận Bình Tân. Trụ ở đây được 5 tháng thì Bình bị đuổi việc do ham chơi game, thường xuyên bỏ làm. Thất nghiệp, Bình lang thang đến Công viên Phú Lâm và gia nhập vào nhóm nữ bụi đời gồm Lương Thị Phi Yến (23 tuổi, quê quán Tháp Mười, Đồng Tháp), Đinh Thị Huỳnh Nga, Hồ Kim Em và một đối tượng lang thang khác tên là Hiếu mập.
Để kiếm tiền tiêu xài, trong tháng 10 và 11/2009, nhóm của Bình đã gây ra ít nhất 4 vụ cướp tài sản (xe gắn máy, điện thoại di động, tiền mặt) của các đôi tình nhân tâm sự trong Công viên Phú Lâm. Đến đầu tháng 12/2009, khi biết tin con đi bụi, mẹ của Bình gửi cho người quen tại TP HCM 1 triệu đồng để đưa cho Bình làm lộ phí về quê.
Nhận được tiền, Bình không làm theo lời mẹ mà đem ra chiêu đãi hết cho nhóm của Yến. Ít ngày sau, khi Bình hết tiền thì Yến cũng ngoảnh mặt làm ngơ, đi chung với một tay bụi đời mới đến mà không đoái hoài gì đến Bình. Bình rất tức giận nên tối 3/1/2010, khi biết Yến cùng nhóm bạn và người mới đến thuê nhà nghỉ gần công viên để ngủ thì Bình liền tìm đến nhà nghỉ. Hai bên gây sự, Bình tát tai Yến, Yến rút dao rượt Bình bỏ chạy.
Trưa hôm sau, trong lúc đang đi lang thang trong Bến xe Miền Tây (nằm trên địa bàn quận Bình Tân) thì Bình gặp Hiếu mập đi cùng với một người tên Tuấn nên cả 3 rủ nhau đi ăn cơm. Trong lúc ăn cơm Tuấn nói với Bình phải cẩn thận với Yến vì Yến là giang hồ "có số má" ở khu vực này. Nghe vậy, Bình giả đò đi vệ sinh rồi ra sau bếp của quán trộm con dao giấu vào người đề phòng khi chạm mặt Yến.
Khoảng 6h chiều 5/1/2010, Bình và Hiếu mập quay lại Công viên Phú Lâm thì thấy Yến nên cả hai băng sang đường Kinh Vương Dương để lánh mặt nhưng bị Yến chặn lại. Yến cầm dao lao tới định đâm Bình nhưng Bình nhanh tay rút con dao trong người đâm Yến một nhát chí mạng rồi tẩu thoát. Đêm hôm đó Bình lên mạng Internet để "chat" với một người trong nhóm của Yến thì mới hay Yến đã chết. Bình tức tốc lên xe đò ra Hà Nội lẩn trốn.
Trong thời gian ở đây, 1h30' ngày 19/3/2010 Bình đột nhập vào nhà anh L. ở khu đô thị Văn Quán để trộm tài sản như đã đề cập ở trên. Trong thời gian chấp hành án tù về tội "trộm cắp tài sản" tại Trại giam số 5, được học tập nội quy trại giam và được sự cảm hóa, động viên của cán bộ trại giam nên Nguyễn Đăng Bình đã tự khai nhận thêm hành vi phạm tội của mình để hưởng chính sách khoan hồng của pháp luật