1972 год — окончил Пермское высшее командно-инженерное училище Ракетных войск стратегического назначения (РВСН).
1976 год — окончил Высшие курсы военной контрразведки КГБ СССР в Новосибирске.
1995 год — окончил Высшие курсы при Военной академии Генерального штаба.
1999 год — окончил Высшие дипломатические курсы при Дипломатической академии МИД России.
Проходил службу в РВСН в должностях начальника расчёта, старшего оператора.
С 1976 года — оперуполномоченный, старший оперуполномоченный Особого отдела КГБ СССР, инструктор отдела Парткома КГБ СССР.
1989—1991 — начальник отдела кадров КГБ СССР.
1991—1992 — первый заместитель начальника Управления по работе с личным составом Федерального агентства правительственной связи и информации при Президенте Российской Федерации (ФАПСИ).
1992—1994 — заместитель командующего Пограничными войсками по кадрам.
1995—1998 — заместитель директора Федеральной пограничной службы (ФПС) России.
С января по сентябрь 1998 года — директор ФПС России.
С сентября 1998 года — секретарь Совета безопасности Российской Федерации.
Декабрь 1998 года — март 1999 года — руководитель Администрации Президента России с сохранением поста секретаря Совета безопасности России (уникальный случай). По данным многих СМИ, в этот период фигурировал в списке возможных преемников Б. Н. Ельцина.
В апреле — мае 1999 года — председатель Государственного таможенного комитета Российской Федерации.
В июле — декабре 1999 года — посол по особым поручениям МИД России.
С декабря 1999 года по апрель 2003 года — Чрезвычайный и Полномочный Посол Российской Федерации в Королевстве Дания.
С 28 апреля 2003 года генеральный секретарь Организации Договора о коллективной безопасности — военной организации стран СНГ. Имеет сына — Бордюжа Александр Николаевич