Trước đó, khoảng 15h30 ngày 10.6, Công an quận Dương Kinh nhận được tin báo của nhân dân về việc có thi thể trong 2 bao dứa tại khu vực vỉa hè phía trước cửa một ngôi nhà thuộc phường Đa Phúc, quận Dương Kinh. Xác định vụ việc có tính chất phức tạp gây hoang mang dư luận, Giám đốc Công an thành phố chỉ đạo các phòng nghiệp vụ phối hợp Công an quận Dương Kinh tiến hành điều tra, xác minh.
Công an quận Dương Kinh đã phối hợp cùng Phòng Cảnh sát quản lý hành chính về trật tự xã hội - Công an thành phố thu thập dấu vân tay tử thi, kết quả tra cứu dấu vân tay xác định nạn nhân là chị V.H.A (sinh năm 1994, quê quán Thanh Lương, Hai Bà Trưng, Hà Nội, đăng ký hộ khẩu thường trú tại thôn Đại Trà Sơn, xã Đông Phương, huyện Kiến Thụy, Hải Phòng) tử vong trong tư thế không mặc quần áo, bọc trong bao dứa, 2 tay bị buộc về phía trước ngực bằng dây nilong, phần đầu tử thi bị trùm bằng túi nilong màu đen.
Công an quận Dương Kinh phối hợp với Phòng Cảnh sát hình sự tiến hành rà soát, trích xuất hình ảnh camera xung quanh hiện trường trên đường Đa Phúc và mở rộng hiện trường, tìm kiếm dấu vết.
Qua rà soát phía sau khu nhà ở Đa Phúc Central Park phát hiện 1 đầm thủy sản khoảng 650 m2 của anh H.H.C (sinh năm 1977 là người có hộ khẩu tại phường Vĩnh Niệm, quận Lê Chân). Tại đầm thủy sản có xây dựng 1 căn nhà cấp 4 diện tích 20 m2 để trông coi, tuy nhiên anh H.H.C không thường xuyên sinh sống tại đây mà cho em trai là Hoàng Hữu Thịnh (sinh năm 1980, đăng ký thường trú tổ 29, phường Nghĩa Xá, quận Lê Chân) trông coi.
Từ các nguồn tin thu thập, bằng các biện pháp nghiệp vụ Công an quận Dương Kinh xác định đối tượng Thịnh có nhiều biểu hiện nghi vấn gây ra vụ án trên. Hồi 18h30 ngày 11.6, Công an quận Dương Kinh đã tiến hành kiểm tra nơi ở của Thịnh và phối hợp với Phòng Cảnh sát hình sự, Công an thành phố đưa Thịnh về trụ sở đấu tranh.
Tại cơ quan Công an, Hoàng Hữu Thịnh đã khai nhận hành vi phạm tội của mình. Thịnh quen biết chị V.H.A từ trước, tối ngày 9.6, Thịnh hẹn chị V.H.A đến nơi ở của mình chơi. Đến khoảng 0h30 ngày 10.6, giữa Thịnh và chị V.H.A xảy ra mâu thuẫn dẫn đến việc xô xát.
Trong quá trình xô xát, chị V.H.A ngã xuống nền nhà bất tỉnh. Thịnh đã lấy dây buộc tay và chân của chị V.H.A sau đó cho thi thể chị V.H.A vào trong bao dứa vác ra ngoài để vỉa hè thuộc đường Đa Phúc. Sau đó Thịnh lấy xe đạp, quần áo của chị V.H.A mang đến vứt tại khu vực ruộng lúa tại tổ dân phố Đông Lãm, phường Đa Phúc (cách hiện trường 1,5km).
Hành vi của Thịnh có dấu hiệu của tội giết người quy định tại Điều 123, Bộ Luật Hình sự thuộc thẩm quyền Cơ quan Cảnh sát điều tra, Công an quận Dương Kinh đã báo cáo lãnh đạo Công an thành phố Hải Phòng chuyển vụ án đến Phòng Cảnh sát hình sự Công an TP.Hải Phòng để điều tra.