Anh Nguyễn Anh Tuấn đăng ký tìm thông tin cha là ông Nguyễn Vĩnh Trân, tên khác là Nguyễn Tuấn Vũ, sinh khoảng năm 1929-1930.

Ông Trân quê ở Thừa Thiên Huế, có hai em tên là Cầu và Liễu. Ông đi tập kết ra Bắc rồi làm việc tại Ty Công nghiệp Thanh Hóa. Năm 1957, ông chuyển sang công tác tại Xí nghiệp Lò cao Hàm Rồng, rồi kết hôn với bà Vũ Thị Loan là thợ đúc của Xí nghiệp. Ông bà sinh được ba người con tên là Tuấn, Thủy và Sơn. Thời gian 1967-1971, do sức khỏe yếu nên ông Trân ra Hà Nội điều dưỡng.

Năm 1971, vợ chồng ông Trân chia tay nhau nhưng vẫn giữ liên lạc với nhau. Lần cuối cùng bà biết tin ông là năm 1980, khi ông đang ở Sa Đéc, Đồng Tháp. Sau này, anh Tuấn vào Huế tìm cha và họ hàng bên nội nhưng không có tin tức.