Ngày 9/8/2004, Cục Cứu hộ - Cứu nạn được Bộ Quốc phòng thành lập để tham mưu cho công tác phòng chống bão lụt, cháy nổ, ứng phó sập công trình và tìm kiếm cứu nạn. Tham mưu cho Ủy ban Quốc gia Tìm kiếm cứu nạn về công tác ứng phó thiên tai và tìm kiếm cứu nạn.
10 năm qua, Cục Cứu hộ - Cứu nạn tham mưu, đề xuất để Ủy ban Quốc gia tìm kiếm cứu nạn chỉ đạo các Bộ, ngành, địa phương và giúp Bộ Quốc phòng, Bộ Tổng tham mưu chỉ đạo các đơn vị trong toàn quân điều động hàng triệu lượt người, hàng trăm nghìn lượt phương tiện (trong đó quân đội khoảng 68% về người và 57% về phương tiện) để phòng chống, ứng phó và khắc phục hậu quả các cơn bão Chan Chu, bão Hai Yan, sự cố tràn dầu, sập cầu Cần Thơ, hay lũ chồng lũ ở Nghệ An - Hà Tĩnh - Quảng Bình 2010...
Thực hiện nhiệm vụ “Chiến đấu trong thời bình”, Cục Cứu hộ - Cứu nạn tiếp tục nâng cao năng lực và phương pháp công tác, vai trò tham mưu cũng như hiện đại hóa các phương tiện, chủ động công tác huấn luyện, diễn tập theo hướng thiết thực, hiệu quả. Với những thành tích 10 năm qua, Cục Cứu hộ - Cứu nạn đã vinh dự đón nhận Huân chương Bảo vệ Tổ quốc hạng Nhì của Chủ tịch nước.