Кондратюк — выпускник Киевского общевойскового училища имени Фрунзе — в 1990-х служил в аппарате военного атташе Украины в США, стоял у истоков «оранжевой революции».
Он был близок к Виктору Ющенко, часто его сопровождал. Ющенко был женат на гражданке США Екатерине Чумаченко, вся семья которой сотрудничала с американскими спецслужбами.
Очередной взлет карьеры Кондратюка пришелся на Евромайдан. В 2014 году он получил звание генерал-майора и должность замглавы администрации президента Украины.