Ông Mai Văn Tuất đăng ký tìm anh trai tên là Mai Văn Bang, sinh năm 1931, tại Quảng Ninh.

Ba ông Tuất là cụ Mai Văn Bóng, kết hôn với cụ Trần Thị Quy khi đóng quân tại Quảng Ninh và sinh được 2 người con là Tuất và Bang.

Năm 1934, cụ Bóng mất, cụ Quy đưa hai con về quê chồng tại Thanh Hóa sinh sống. Năm 1945, cuộc sống khó khăn, bà Quy đã cho người con lớn của mình cho một gia đình tại Thanh Hóa làm con nuôi. Nghe nói sau khi nhận ông Bang về, cha mẹ nuôi đã đặt lại tên là Đức. Sau khi cho con, cụ Quy dẫn ông Tuất về quê ngoại ở Nam Định sinh sống.

Sau này, cụ Quy có quay lại Thanh Hóa hỏi thăm thì được biết ông Đức đã theo gia đình bố mẹ nuôi chuyển vào Nam sinh sống rồi không có tin tức gì nữa. Ông Tuất mong muốn được gặp lại anh trai của mình sau mấy chục năm xa cách và cũng để thực hiện lời trăn trối của mẹ mình trước khi nhắm mắt.