Chị Nguyễn Thị Mai Thanh đăng ký tìm cha Nguyễn Văn Bình, hay Lê Văn Bình. Quê Thái Bình.

Ông Bình là thợ mộc, sống tại Đạ Tẻh, Lâm Đồng. Năm 1990, ông kết hôn với bà Nguyễn Thị Chỉ. Vợ chồng ông sống cùng hai người em vợ là Cao Xuân Dũng và Cao Xuân Vinh. Cũng trong năm đó, khi bà Chỉ mang thai được 3 tháng thì vợ chồng xảy ra mâu thuẩn, ông Bình bỏ nhà đi rồi bặt tin đến nay.