Rời quê hương khi tuổi đời còn rất trẻ để cầm súng đánh giặc cứu nước, ông đã chiến đấu kiên cường trên nhiều chiến trường ác liệt và được phong tặng danh hiệu Anh hùng Lực lượng vũ trang nhân dân. Ngày 29-1-1970, Nguyễn Công Tòng anh dũng hy sinh bên bờ sông Côn (Bình Định cũ), hiến dâng trọn vẹn tuổi xuân cho Tổ quốc. Đến năm 1979, gia đình lập phần mộ tượng trưng cho ông tại Nghĩa trang Liệt sĩ Tam Nghĩa (nay thuộc xã Núi Thành, thành phố Đà Nẵng). Hơn nửa thế kỷ trôi qua, hành trình tìm kiếm hài cốt người anh hùng vẫn chưa dừng lại.