Anh Nguyễn Xuân Thùy đăng ký tìm cha là ông Trần Đăng Thu, quê Nam Đàn, Nghệ An.

Khoảng năm 1967-1968, ông Thu là chính trị viên, cấp bậc Đại đội phó, thuộc Tiểu đoàn 17, Sư đoàn 330, đóng quân tại Bắc Giang. Tại đây, ông chung sống với bà Nguyễn Thị Ngọ. Trước đó, bà Ngọ đã có một đời chồng và hai người con.

Năm 1969, bà Ngọ mang thai thì ông Thu theo đơn vị chuyển vào miền Nam. Sau khi ông đi, bà sinh được một người con trai đặt tên là Thùy. Cuối năm 1969, ông Thu quay lại tìm bà Ngọ và con trai nhưng không gặp nên bỏ đi và bặt tin từ đó.