Родился 2 марта 1952 г. в г. Порт-Артур.
Высшее политическое училище МВД СССР окончил в 1973 г. Специальность "офицер-политработник".
Военно-политическую академию им. Ленина ( сейчас - Гуманитарная военная академия ) окончил в 1981 г. Специальность - "педагогика". В 1986 г. - аспирантуру Военно-политической академии.
Доктор юридических наук, кандидат исторических наук. Государственный советник юстиции РФ, воинское звание - генерал-полковник.
В 1973 г. окончил Высшее политическое училище МВД СССР.
В 1973 - 1981 гг. служил во внутренних войсках МВД.
В 1981 г. окончил Военно-политическую академию им. Ленина.
В 1981-1990 гг. преподавал в Высшем политическом училище МВД.
В 1991 г. назначен заместителем генерального директора Агентства федеральной безопасности РСФСР - начальником управления АФБ по Петербургу и Ленинградской области.
С 1992 г. - заместитель министра безопасности РФ.
С сентября по декабрь 1993 г. - первый заместитель министра безопасности.
С декабря 1993 г. по март 1994 г. - первый заместитель директора Федеральной службы контрразведки.
С марта 1994 - 1995 гг. - директор Федеральной службы контрразведки.
В 1994 - 1995 гг. - член Совета безопасности РФ.
30 июня 1995 г. указом президента РФ освобожден от занимаемой должности директора ФСК по собственной просьбе.
10 ноября 1995 г. назначен начальником административного департамента аппарата правительства РФ.
С 1996 г. - член Совета обороны РФ.
С июля 1997-го по март 1998 года - министр юстиции РФ.
24 апреля 1998 г. назначен министром внутренних дел РФ.
Во время правительственного кризиса (август-сентябрь) - и.о. министра внутренних дел.
11 сентября 1998 года Указом Президента РФ назначен министром внутренних дел РФ.
27 апреля 1999г. назначен первым заместителем председателя правительства.
12 мая 1999г. назначен и.о. председателя правительства.
С мая по август 1999 года - председатель правительства РФ.
19 декабря 1999 г. избран депутатом Госдумы по одномандатному округу в Санкт-Петербурге от избирательного объединения "ЯБЛОКО".
С 19 апреля 2000 года - председатель Счетной палаты Российской Федерации.
В мае 2002 года избран председателем Европейской организации высших органов финансового контроля (ЕВРОСАИ).
25 ноября 2002 года получил в Японии грамоту о присвоении ему пятого дана мастера каратэ, спортивную форму и черный пояс.