Theo hồ sơ vụ án, những ngày cận Tết Nguyên Đán Quý Tỵ năm 2013, lực lượng Công an Hà Nội bất ngờ phát hiện thông báo của quần chúng nhân dân về một vụ án đặc biệt nghiêm trọng xảy ra tại thôn Huỳnh Cung, xã Tam Hiệp huyện Thanh Trì. Nạn nhân bị giết hại là anh Mai Xuân Nghị (SN 1972, có hộ khẩu thường trú ở Quỳnh Phụ, Thái Bình) thuê trọ tạm trú tại ngôi nhà cấp 4 trong ngõ 168/186 Phan Trọng Tuệ của gia đình ông Hòa ở thôn Huỳnh Cung.

Ngôi nhà này gia đình ông Hòa không ở (ông Hòa có nhà ở ngoài mặt đường gần đó), cho anh Nghị thuê trọ từ năm 2005 đến nay. Căn phòng anh Nghị thuê ở chỉ rộng chừng 10m2 ngay sát cổng ra vào, liền kề gian phòng thờ của gia đình ông Hòa. Ngoài anh Nghị, còn có 1 nam thanh niên là người quen của gia đình ông Hòa ở nhờ trên gác của gian phòng thờ này.

Theo hồ sơ vụ án, ngày 14/5/2012, Công an xã Kim Long, huyện Châu Đức, tỉnh Bà Rịa – Vũng Tàu tiếp nhận tin báo anh Nguyễn Hải Sơn về việc mẹ anh là bà Dương Thị Bình Hà bị mất tích đầy bí ẩn, điện thoại di động không có tín hiệu liên lạc. Bà Hà sinh năm 1963, nguyên Chủ tịch hội chữ thập đỏ kiêm thủ quỹ UBND xã Kim Long ra đi khỏi nhà từ sang nhưng đến 5h chiều vẫn không thấy về.

Cũng theo thông tin mà anh Sơn cung cấp, trước đó, bà Hà có gửi đơn tố cáo về một số sai phạm của lãnh đạo xã và vẫn trong giai đoạn chờ kiểm tra huyện uỷ Châu Đức triệu tập làm việc. Nhận thấy có dấu hiệu bất thường, Công an huyện Châu Đức đã huy động nhiều cán bộ chiến sĩ tham gia tìm kiếm, xác minh cùng gia đình đồng thời báo cao Công an tỉnh Bà Rịa – Vũng Tàu và thông báo tới Công an các tỉnh để đề nghị phối hợp tìm kiếm.