Родился 20 октября 1949 г. в г. Орле.
В 1972 г. окончил Пермское высшее командно-инженерное училище Ракетных войск стратегического назначения имени маршала В.И. Чуйкова (расформировано в 2003 г.). В 1976 г. - Новосибирские Высшие курсы военной контрразведки КГБ СССР, в 1990 г. - факультет повышения квалификации руководящего состава и специалистов Высшей школы КГБ СССР им. Ф. Э. Дзержинского, в 1995 г. - Высшие курсы при Военной академии Генерального штаба ВС РФ. В 1999 г. - Высшие дипломатические курсы при Дипломатической академии МИД России.
С 1972 г. проходил военную службу в Ракетных войсках стратегического назначения (РВСН), с 1975 г. - на службе в органах государственной безопасности.
В 1976-1989 гг. - уполномоченный, старший уполномоченный, заместитель начальника отдела военной контрразведки КГБ СССР.
С 1989 г. по 1991 г. работал начальником отдела управления кадров КГБ СССР.
В 1991-1992 гг. занимал должность первого заместителя начальника управления по работе с личным составом Федерального агентства правительственной связи и информации (ФАПСИ) при президенте РФ.
В 1992-1994 гг. был заместителем командующего Пограничными войсками РФ (с 1993 г. - заместитель командующего Пограничными войсками РФ по кадрам и работе с личным составом; с 1994 г. - заместитель главнокомандующего Пограничными войсками Российской Федерации).
С 1994 г. по 1998 г. - заместитель директора Федеральной пограничной службы РФ Андрея Николаева.
С 26 января по 14 сентября 1998 г. занимал должность директора Федеральной пограничной службы РФ.
14 сентября 1998 г. был назначен секретарем Совета безопасности РФ, сменив на этом посту Андрея Кокошина.
С 7 декабря 1998 г. по 19 марта 1999 г. занимал должности руководителя Администрации президента РФ Бориса Ельцина (стал преемником Валентина Юмашева) и секретаря Совета безопасности РФ.
В апреле-мае 1999 г. - председатель Государственного таможенного комитета РФ.
В июле-декабре 1999 г. работал послом по особым поручениям МИД РФ.
С 21 декабря 1999 г. по 16 апреля 2003 г. занимал пост чрезвычайного и полномочного посла РФ в Королевстве Дания.
С 28 апреля 2003 по 31 декабря 2016 г. - генеральный секретарь Организации Договора о коллективной безопасности (ОДКБ). Трижды переизбирался на очередной трехлетний срок: 23 июня 2006 г., 4 февраля 2009 г., 19 декабря 2012 г. 21 декабря 2015 г. на саммите ОДКБ было принято решение о продлении его полномочий на посту генсека организации до конца 2016 г.
С марта 2013 г. был председателем совета Аналитической ассоциации ОДКБ.
С 2014 г. - председатель исполнительного комитета Ассоциации содействия развитию аналитического потенциала личности, общества и государства "Аналитика".
С 2018 г. был председателем координационного совета Евразийского информационно-аналитического консорциума.
В настоящее время - вице-президент ООО "Международной светотехнической корпорации "Боос Лайтинг Групп".
Генерал-полковник в отставке (27 марта 1999 г. указом президента РФ уволен с военной службы).
Имеет дипломатический ранг чрезвычайного и полномочного посла (2009).
Награжден орденами "За заслуги перед Отечеством" III (2014) и IV (2007) степеней, Александра Невского (2017), Мужества, Дружбы (2005), медалью "За отличие в охране государственной границы" (1994).