Ông Nguyễn Văn Minh đăng ký tìm anh là Nguyễn Văn Sinh, sinh khoảng năm 1952, tại Hải Dương. Cha mẹ là hai cụ Nguyễn Văn Nhỡ và Nguyễn Thị Thìn. Dưới ông Sinh còn một người em trai tên An.

Năm 1954, vợ chồng cụ Nhỡ gửi ông Sinh cho ông bà nội nuôi giúp để di cư vào miền Nam. Ít lâu sau, cụ Thìn về quê đón con nhưng bà nội không đồng ý nên đành quay vào Nam. Sau ngày giải phóng, vợ chồng cụ Nhỡ quay về tìm con nhưng cụ Nhỡ đã mất trên đường đi nên cụ Thìn đành quay về.