Liệt sĩ làm công tác quản lý thuộc C1 trực thuộc Đoàn 559. Khoảng tháng 10 năm 1969 trong một lần đi kiểm tra quân trang tại mặt trận gặp trận chiến, Nguyễn Hoàng Phú đã tham gia chiến đấu. Trong trận chiến đó có 23 chiến sĩ hi sinh và 23 chiến sĩ bị thương. Trong các chiến sĩ hi sinh chỉ có một người con nguyên xác, các chiến sĩ còn lại bị bom nổ tung xác, 3 đồng chí sống sót đã nhặt xác đồng đội lại và chia đều chôn trong 22 hòm đạn, thành 3 hàng. Các chiến sĩ hi sinh được chôn cất cách đường 26A khoảng 100m.