Med chefsbakgrund inom den ryska underrättelsetjänsten var S. justitieminister 1997–98 och inrikesminister 1998–99, varefter han i maj 1999 utnämndes till premiärminister. S. avskedades av president Jeltsin redan i augusti samma år sedan oroligheter utbrutit i republiken Dagestan.