Бордюжа Н.Н. родился 20 октября 1949 года в г. Орел.

Образование высшее. В 1972 году окончил Пермское высшее командно-инженерное училище. В 1999 году - Высшие дипломатические курсы при Дипломатической академии МИД России.

В 1992-1994 г.г. Бордюжа Н.Н. занимал пост заместителя командующего Пограничными войсками Российской Федерации; 1994-1998 г.г. - заместитель, Директор Федеральной пограничной службы Российской Федерации; в 1998-1999 г.г. - секретарь Совета Безопасности Российской Федерации, руководитель Администрации Президента Российской Федерации - секретарь Совета Безопасности Российской Федерации; в 1999 году - Председатель Государственного таможенного комитета Российской Федерации.

В 1999-2003 г.г. - Посол Российской Федерации в Королевстве Дания.

28 апреля 2003 года на сессии Совета коллективной безопасности назначен Генеральным секретарем ОДКБ.

Решением СКБ от 23 июня 2006 года в Минске Н. Бордюжа назначен Генеральным секретарем ОДКБ на очередной трехлетний срок.

В соответствии с Решением Совета коллективной безопасности ОДКБ, принятым на внеочередной сессии СКБ 4 февраля 2009 года в Москве, Бордюжа Н.Н. назначен Генеральным секретарем ОДКБ на очередной трехлетний срок.

Бордюжа Н.Н. награжден орденом Мужества, орденом Дружбы и орденом За заслуги перед Отечеством IV степени.

Женат, имеет сына.