Anh Hoàng Xuân Tuấn đăng ký tìm vợ là chị Lê Thị Hải cùng con gái, bỏ nhà đi vào năm 2006.

Chị Hải sinh năm 1984, quê ở Tịnh Gia, Thanh Hóa. Chị là con gái của bà Trịnh Thị Lựu, chị gái tên là Lợi. Anh Tuấn kết hôn với chị Hải, đến năm 2005 thì sinh được một bé gái đặt tên là Nhi Linh. Gia đình anh sinh sống tại Krông Bông, Đắk Lắk. Vào ngày 23/01/2006, do vợ chồng anh xảy ra bất hòa nên chị Hải đã dẫn con gái bỏ đi đâu không rõ. Sau đó, anh Tuấn đến gia đình bà Lựu hỏi thăm tin tức của vợ con nhưng không có kết quả gì. Anh chỉ nghe hình như chị Hải và con gái đang sống tại Tp. Hồ Chí Minh nhưng anh chưa có cách nào liên lạc được.