Ivan Silayev Oleg Lobov Boris Yeltsin (sebagai Presiden) Yegor Gaidar Viktor Chernomyrdin Sergey Kiriyenko Viktor Chernomyrdin Yevgeny Primakov Sergei Stepashin Vladimir Putin Mikhail Kasyanov Viktor Khristenko Mikhail Fradkov Viktor Zubkov Vladimir Putin (sebagai Presiden) Viktor Zubkov Dmitry Medvedev
Sergey dilahirkan pada 21 Mei 1955 di Chadan, Wilayah Autonomi Tuvan, RSPS Rusia. Bapa Sergey, Kuzhuget Sereevich Shoygu yang berbangsa Tuvan telah berkahwin bersama Alexandra Yakovlevna Shoygu yang berwarganegara Rusia. Beliau telah menghabiskan pelajarannya di Sekolah No.1 Bandar Kyzyl di Republik Tyva.
Pada 1977, Sergey telah menamatkan pengajian di Universiti Persekutuan Siberia dalam Ijazah Kejuruteraan awam. Setelah tamat pengajian pada tahun 1977, beliau bekerja dalam projek pembinaan di seluruh negara selama satu dekad berikutnya, maju dari peringkat rendah untuk menjadi eksekutif. Pada tahun 1988, Sergey menjadi pegawai kecil di Parti Komunis Kesatuan Soviet cawangan Abakan, dan kemudian di Komsomol selama beberapa tahun. Pada tahun 1990, Sergey berpindah ke Moscow dari Siberia, dan dilantik sebagai Timbalan Ketua Jawatankuasa Senibina dan Pembinaan Negara Persekutuan Rusia.