Trong thời gian công tác tại Mặt trận B3 Tây Nguyên, Thiếu tướng Nguyễn Tụ khi đó với cương vị Phó Chủ nhiệm rồi Chủ nhiệm Quân y Mặt trận B3 (nay là Quân đoàn 3) đã cùng với tập thể Ban Quân y Mặt trận có nhiều sáng tạo trong cấp cứu, điều trị bệnh sốt rét, điều trị vết thương... đồng thời xây dựng kế hoạch bảo đảm quân y cho các chiến dịch lớn, nhỏ và các trận đánh của Mặt trận như: Cuộc Tiến công và nổi dậy Tết Mậu Thân năm 1968; các trận đánh Đắc Siêng, Đắc Tô - Tân Cảnh năm 1972 và hai chiến dịch lớn là Chiến dịch Tây Nguyên và Chiến dịch Hồ Chí Minh lịch sử.
Sau Chiến dịch Hồ Chí Minh lịch sử năm 1975, miền Nam được giải phóng, đất nước hoàn toàn thống nhất, Thiếu tướng Nguyễn Tụ được cử về công tác tại Trường Sĩ quan Quân y (nay là Học viện Quân y) làm Phó Chủ nhiệm và Chủ nhiệm Bộ môn Tổ chức Chỉ huy quân y, rồi Phó Giám đốc Học viện Quân y. Trong những năm công tác, Thiếu tướng Nguyễn Tụ đã có nhiều đóng góp to lớn đối với thành tích chung của Học viện Quân y, đặc biệt là công tác đào tạo các bác sĩ chuyên ngành Tổ chức chỉ huy quân y cho Quân đội.
Thiếu tướng Nguyễn Tụ cũng là người có công lao rất lớn trong công tác xây dựng đội ngũ cán bộ đầu ngành cho Ngành Quân y Việt Nam. Ông là đồng tác giả công trình “Nghiên cứu tổng kết công tác đảm bảo quân y trong 2 cuộc kháng chiến chống Pháp và chống Mỹ”, được Nhà nước tặng Giải thưởng Hồ Chí Minh về Khoa học Công nghệ năm 2010. Thiếu tướng Nguyễn Tụ đã được Đảng, Nhà nước tặng nhiều phần thưởng và danh hiệu cao quý.