20 сентября 1999 года Сергею Шойгу было присвоено звание Героя России. Награда стала признанием его вклада как министра МЧС, который с 1994 года создал ключевое для безопасности ведомство. Особо отмечалась его личная роль в 1999 году в координации спасательных и миротворческих операций на Северном Кавказе, включая эвакуацию, разминирование и доставку гуманитарной помощи.