Theo Cơ quan Công an, đặc điểm nhận dạng: đối tượng cao 1m 63, tóc cắt ngắn, có chòm râu đen dưới cằm, chân phải khập khiễng và dáng người hơi mập. Hiện Phòng Cảnh sát Hình sự, Công an Thành phố đang phối hợp với các đơn vị nghiệp vụ của Bộ Công an, Công an các quận, huyện truy tìm đối tượng.
Nguyễn Kim An là đối tượng đã giết nạn nhân Lưu Vĩnh Đạt (ngụ quận Bình Tân) vào đêm 26/2/2014. An và Đạt là bạn học tại Trung tâm Công nghệ và Nội dung số VTC (quận Tân Bình, Thành phố Hồ Chí Minh). Do biết Đạt có tài sản, An nảy sinh ý định giết bạn để cướp của, bán lấy tiền tiêu xài.
Tối 26/2/2014, An gọi Đạt đến nhà trọ trên đường Cộng Hòa (quận Tân Bình) để bàn chuyện học. Tại đây, An đã pha 6 viên thuốc ngủ vào nước cho Đạt uống khiến nạn nhân mê man. Đến tối, An bỏ Đạt vào bao tải rồi lấy xe máy của bạn chở ra cầu Phú Mỹ (Quận 7) bỏ xuống sông. Sau đó, An mang xe về gửi tại một bãi xe trên đường Thăng Long (quận Tân Bình) rồi liên tục nhắn tin cho gia đình Đạt đe dọa, đòi 500 triệu đồng tiền chuộc.
Tối 4/3/2014, bảo vệ Cảng Tân Thuận 2 (Quận 7) phát hiện thi thể trong bao tải tấp vào bờ, trên cổ nạn nhân có đeo dây chuyền hình bằng cẩm thạch. Từ những đặc điểm này, gia đình Đạt đã đến nhận thi thể về mai táng.
Đến ngày 11/3/2014, Công an bắt khẩn cấp Nguyễn Kim An khi y đang lẩn trốn tại một phòng trọ. Giữa năm 2015, An bị Tòa án nhân dân TP Hồ Chí Minh tuyên án tử hình. Xử phúc thẩm, Tòa án nhân dân cấp cao tại TP Hồ Chí Minh tuyên phạt y án.