W latach 1994-1995 kierował Federalną Służbą Bezpieczeństwa (dawne KGB). Po najeździe oddziału czeczeńskiego pod dowództwem Szamila Basajewa na Budionnowsk został zdymisjonowany. W 1997 r. objął funkcję ministra sprawiedliwości w rządzie Wiktora Czernomyrdina. W 1998 r. został szefem MSW, a rok później wicepremierem. Przez niespełna trzy miesiące w 1999 r. był premierem.
Od 2000 piastuje urząd prezesa Izby Obrachunkowej Federacji Rosyjskiej. W latach 2002-2005 pełnił funkcję przewodniczącego Europejskiej Organizacji Wyższych Instytucji Audytorskich (EUROSAI).