Theo cơ quan điều tra, trước đó, cuối tháng 2/2026, Công an phường Nam Đồ Sơn nhận được trình báo về việc công dân B.L.Đ.N (SN 2012, ở phường Hải An) không rõ đang ở đâu, làm gì, cùng ai.
Ngay sau đó, Công an phường Nam Đồ Sơn đã khẩn trương vào cuộc rà soát, xác minh các cơ sở kinh doanh, phát hiện B.L.Đ.N làm nhân viên phục vụ tại một quán karaoke trên địa bàn.
Kết quả xác minh bước đầu thể hiện, từ tháng 6/2025, thiếu nữ này có quan hệ tình cảm và quan hệ tình dục nhiều lần với Phạm Văn Hải, là tài xế taxi.