Место рождения, образование. Родился в Богодухове Харьковской области.

В 1978 году окончил Омское высшее общевойсковое командное училище им.М.Фрунзе. В 1991-м – Военную академию им.М.Фрунзе (разведывательный факультет).

Карьера. Прошел путь от командира взвода до начальника Главного управления – командующего Внутренними войсками МВД Украины (назначен в феврале 2005 года указом президента Виктора Ющенко). Освобожден от должности в апреле 2010 года президентом Виктором Януковичем.

10 октября 2014 года указом президента Украины Петра Порошенко назначен главой Донецкой областной государственной администрации, на этом посту Кихтенко сменил Сергея Таруту.

11 июня 2015 года указом президента Кихтенко уволен с должности главы Донецкой ОГА в связи с переходом на другую работу. На этой должности его сменил Павел Жебривский.

Взгляды и оценки. Оказал поддержку Ющенко весной 2007 года во время политического кризиса, увенчавшегося роспуском парламента V созыва и досрочными выборами в Верховную Раду.

В декабре 2008 года Кихтенко стал фигурантом рейтинга “200 самых влиятельных Украинцев” (под №145) журнала “Фокус”. Издание отмечает, что подразделения ВВ МВД охраняют более тысячи особо важных объектов. Командующему подчиняются бригада специального назначения “Барс”, полки “Ягуар”, “Гепард”, “Тигр”, а также спецподразделение “Омега”, предназначенные для уничтожения бандитских группировок, подавления массовых беспорядков и участия в антитеррористических операциях.

Регалии. Генерал армии (2008). Награжден орденами Ярослава Мудрого, Богдана Хмельницкого III степени, Даниила Галицкого, медалями и почетными знаками.

Семья. Женат, есть сын и дочь.