Anh Nguyễn Phi Hùng đăng ký tìm mẹ Nguyễn Thị Thanh, quê Hải Hưng, Hải Dương.

Ba anh Hùng là ông Nguyễn Được là bộ đội miền Nam tập kết ra Bắc. Trong thời gian này, ông kết hôn với bà Nguyễn Thị Thanh khi đó là công nhân làm việc tại nhà máy xi măng Hải Phòng. Không rõ năm nào ông Được chuyển ngành công tác tại cảng Hải Phòng. Năm 1968, sau khi sinh anh Hùng, bà Thanh nghỉ việc về sống cùng chồng tại khu tập thể cảng Hải Phòng.

Một thời gian sau, ông Được được lệnh chuyển công tác về công ty cơ khí ở khu Cầu Chuối – Gia Lâm. Năm 1975, ông Được chuyển công tác vào Nam và đưa anh Hùng theo cùng nên mất liên lạc với bà Thanh từ ngày đó.