Родился 5 апреля 1956 г. в гор. Богодухов Харьковской области Украинской ССР.
В 1978 году окончил Омское высшее общевойсковое командное училище им. Михаила Фрунзе, а в 1991 году - разведывательный факультет Военной академии им. Фрунзе в Москве.
Службу в Советской армии начал в 1974 г., в 1978 г. получил звание лейтенанта и стал командиром взвода. После распада СССР служил во Внутренних войсках МВД Украины. До 2001 г. занимал пост Начальника управления внутренних войск Украины по Запорожской области, затем был назначен заместителем командующего и начальником штаба внутренних войск страны.
С февраля 2005 г. по апрель 2010 г. был командующим внутренними войсками, в 2007-2010 входил в состав Совета по национальной безопасности и обороны Украины.
В октябре 2010 г. был уволен в запас, стал заместителем главы общественной организации и партии "Сила и честь" Игоря Смешко.
В марте 2014 г. назначен советником министерства внутренних дел Украины.
В 2014 г. был включен первым номером в список партии "Сила и честь" на выборах в Верховную Раду.
10 октября 2014 г. президент Украины Петр Порошенко своим указом назначил Кихтенко на пост председателя Донецкой областной государственной администрации.
Генерал армии (2008)
Награжден орденами Ярослава Мудрого V степени (2007), Богдана Хмельницкого II (2010) и III степеней, медалью "За военную службу Украине".
Женат, имеет сына и дочь.