Khoảng năm 1936, cụ Lê Công Vũ làm nghề thầu cai công trình kênh đào tại huyện Yên Thành, tỉnh Nghệ Tĩnh. Trong thời gian làm việc tại đây, cụ Vũ chung sống với một phụ nữ địa phương tên là Nguyễn Thị Bảy rồi sinh được một người con trai đặt tên là Nguyễn Văn Phú.

Khi ông Phú được khoảng một tuổi thì cụ Vũ đưa cụ Bảy và con trai về quê ở huyện Vụ Bản, tỉnh Hà Nam Ninh cũ. Lúc này, cụ Bảy mới biết cụ Vũ đã có vợ và một người con trai ở quê. Ở nhà cụ Vũ một thời gian ngắn, cụ Bảy lại bồng con trở về Nghệ Tĩnh sinh sống.

Không lâu sau, cụ Bảy qua đời, ông Phú sống với họ hàng bên ngoại và không biết tin tức gì của cha cũng như họ hàng bên nội từ ngày đó. Hiện nay, ông Phú đã lớn tuổi, ông rất mong sớm được cha và họ hàng bên nội để ông và con cháu biết được nguồn cội.