Han har også vært føderal sikkerhetsminister (1994–1995), justisminister (1997–mars 1998) og innenriksminister (mars 1998–mai 1999) i Russland.