Место рождения, образование. Родился в селе Берестовое Бердянского района Запорожской области. В 1978 году окончил Днепропетровский сельскохозяйственный институт, в 1991-м – Академию общественных наук при ЦК КПСС (Москва). Доктор экономических наук (2001).

Карьера. 1978-1981 гг. – второй, первый секретарь Солонянского районного комитета ЛКСМУ на Днепропетровщине.
1981-1985 гг. – секретарь, второй секретарь Днепропетровского обкома ЛКСМУ.
1985-1987 гг. – заместитель председателя, председатель колхоза им.Петровского Солонянского района Днепропетровской области.
1987-1988 гг. – заместитель завотделом сельского хозяйства и пищевой промышленности Днепропетровского обкома Компартии Украины.
1988-1990 гг. – первый секретарь Магдалиновского райкома КПУ.
1990-1991 гг. – завотделом сельского хозяйства и пищевой промышленности Днепропетровского обкома КПУ.
1991-1992 гг. – замначальника, начальник отдела сельхозпродукции АО Днепропетровская товарно-фондовая биржа.
1992-1994 гг. – секретарь Днепропетровской облгосадминистрации.
С 1994-го – заместитель председателя Днепропетровского облсовета народных депутатов Павла Лазаренко.
1995-1996 гг. – первый заместитель губернатора Днепропетровщины.
В 1999-м – член Национального совета по вопросам молодежной политики при президенте Украины Леониде Кучме.

Пик карьеры Кириленко пришелся уже на новое тысячелетие. С января 2000 по апрель 2002 гг. он – министр аграрной политики Украины в правительствах Виктора Ющенко и Анатолия Кинаха. В 2000-м был членом правительственного комитета по реформированию аграрного сектора и вопросам экологии.

С ноября 2002 по февраль 2005 гг. – “аграрный” вице-премьер-министр Украины в Кабмине Виктора Януковича, лидера Партии регионов.

Избирался народным депутатом Украины, начиная с 1995 года (Верховной Рады II созыва).

В парламент третьего созыва прошел от лазаренковской Громады, во фракции которой состоял в 1998-1999 гг. После этого был членом фракции Батькивщина, возглавляемой будущей опальной оппозиционеркой Юлией Тимошенко.

На выборах-2002 руководил центральным избирательным штабом “прокучмовского” блока За Единую Украину! с Владимиром Литвиным во главе. Затем был членом фракции Единая Украина и Аграрники Украины. В Верховную Раду V и VI созывов прошел по спискам Блока Юлии Тимошенко, стал членом тимошенковской партии Батькивщина.

После внеочередных выборов 2007-го и перехода Тимошенко и ее правой руки Александра Турчинова на работу в правительство возглавлял фракцию БЮТ.

В парламенте разных созывов Кириленко был членом комитета по вопросам АПК, земельных ресурсов и социального развития села, возглавлял комитет по вопросам молодежной политики, физической культуры и спорта, входил в Комитет по вопросам европейской интеграции (отвечал за сотрудничество с Евросоюзом и ВТО).

С декабря 2012 г. – народный депутат Украины VII созыва от Батькивщины (№15 в списке). Член комитета ВР по вопросам европейской интеграции.

Взгляды и оценки. После назначения Тимошенко премьер-министром Украины “осиротевшая” фракция БЮТ доверила Кириленко роль своего лидера. Как видно, неслучайно, ведь сама Леди Ю считает его своим крестным отцом и учителем в политике.

Карьера “отца” впечатляет чередой высоких взлетов и отсутствием громких падений и скандалов вокруг его персоны. Причем, даже в период крайне непростых взаимоотношений Тимошенко и ее окружения с Секретариатом президента Ющенко, сложившихся после распада в сентябре 2008-го коалиции БЮТ-НУНС и в преддверии президентских выборов. Так, наблюдатели считают, что очередная попытка властей экстрадировать осужденного в США экс-премьера Лазаренко направлена против Тимошенко. При этом Кириленко спокойно позволяет себе заявлять о том, что периодически поддерживает контакты со своим бывшим шефом и одиозным персонажем украинской политики. И, говоря о скандальной истории вокруг Лазаренко, выражать сожаление, “что так получилось”.

Регалии. Награжден орденом “Знак почета”, “За заслуги” ІІ степени. Заслуженный работник сельского хозяйства Украины. Член-корреспондент Украинской академии аграрных наук.

Семья. Политик женат, у него есть дочь.