Tham dự buổi lễ có các đồng chí: Nguyễn Hòa Bình, Phó Thủ tướng Thường trực Chính phủ; Nguyễn Hải Ninh, Bộ trưởng Bộ Tư pháp; Nguyễn Hồng Diên, Bộ trưởng Bộ Công thương; Đoàn Hồng Phong, Tổng Thanh tra Chính phủ; Thượng tướng Nguyễn Văn Nghĩa, Phó tổng Tham mưu trưởng Quân đội nhân dân Việt Nam…
Tiểu đoàn 59 được thành lập ngày 10-6-1950, tại xã Tam Chánh, huyện Tam Kỳ (nay là TP Tam Kỳ), tỉnh Quảng Nam. Ban Chỉ huy Tiểu đoàn gồm hai đồng chí: Nguyễn Lựu, Tiểu đoàn trưởng và Phạm Đạo, Chính trị viên.
Trong những năm chiến đấu, Tiểu đoàn 59 đã tiêu diệt hàng chục tháp canh, lô cốt, 11 đồn kiên cố, hàng chục trận chống càn quét lớn của địch, loại khỏi vòng chiến đấu nhiều tên địch, thu hàng ngàn súng lớn, nhỏ trên các chiến trường Quảng Nam, Đà Nẵng, Khánh Hòa, Gia Lai, Kon Tum.
Trong đó có các trận đánh xuất sắc, hiệu suất cao như trận tiêu diệt Đồn Nhứt trên đỉnh đèo Hải Vân, bắt sống đồn trưởng; trận cường kích tiêu diệt đồn Thượng An và lô cốt Đầu đèo ở An Khê; trận phối hợp diệt đồn và tập kích Binh đoàn cơ động ở Pleiring, tiêu diệt hơn 800 tên địch.
Ngoài ra, tiểu đoàn còn phối hợp chặt chẽ với bộ đội địa phương đánh bại các cuộc hành quân càn quét lớn của địch ở Điện Hòa (Quảng Nam), chiến khu Đá Bàn (Khánh Hòa), diệt 400 tên địch…
Để ghi nhận và tôn vinh những thành tích đặc biệt xuất sắc, ngày 30-9-2024, Chủ tịch nước Cộng hòa xã hội chủ nghĩa Việt Nam đã ký Quyết định số 959/QĐ-CTN phong tặng danh hiệu Anh hùng LLVT nhân dân cho Tiểu đoàn 59 và truy tặng danh hiệu Anh hùng LLVT nhân dân cho 3 cá nhân, gồm: Đồng chí Nguyễn Lựu, nguyên Tiểu đoàn trưởng Tiểu đoàn 59; liệt sĩ Nguyễn Bá Dương, nguyên Tiểu đội trưởng, thuộc Tiểu đoàn 59; liệt sĩ Trần Xưng, nguyên Trung đội trưởng, Đại đội 5, Tiểu đoàn 59.
