Valerij Serdjukov rykket opp til å bli guvernør da Vadim Gustov gikk inn i Primakovs regjering i september 1998. Senere ble Serdjukov gjenvalgt som guvernør både i 1999 og 2003, og ble senere også utnevnt som guvernør av President Vladimir Putin etter at han – etter gisseldramaet i Beslan – bestemte seg for å ta kontroll over guvernør-stillingene.