Николаенко Валерий Дмитриевич родился в 1941 году, образование высшее, окончил Московский Государственный институт международных отношений. Кандидат исторических наук. Владеет испанским, английским, французским и греческим языками.

На дипломатической работе с 1964 года. Работал в Посольствах СССР на Кубе, в Мексике, США. В 1987-1988 г.г. – Посол СССР в Колумбии, в 1988-1990 г.г. – Посол СССР в Никарагуа. В 1991-1992 г.г. – заместитель Министра иностранных дел. В 1992-1997 г.г. – Посол России в Греции. В 1997-1999 г.г. – Посол России в Казахстане. Имеет дипломатический ранг Чрезвычайного и Полномочного Посла.

Имеет правительственные награды.

Женат. Имеет дочь.

24 мая 2000 г. на сессии Совета коллективной безопасности назначен Генеральным секретарем СКБ.