Його пов'язують з спікером Верховної ради Володимиром Гройсманом.
Зараз Кудлаєнко є заступником голови Комітету Верховної Ради України з питань державного будівництва, регіональної політики та місцевого самоврядування. До недавнього часу очолював департамент адміністративних послуг у вінницькій міській раді.
Був головою Вінницької обласної організації "Фронту змін". Одружений, виховує трьох синів.