Зазначимо, що Кіхтенко є першим номером у партії "Сила і честь", голова якої Ігор Смешко напередодні був призначений радником президента України та головою Комітету з питань розвідки при президенті.
У 2001 р. Олександр Кіхтенко став першим заступником командувача Внутрішніх військ України - начальником штабу Внутрішніх військ. З лютого 2005 р. по квітень 2010 р. обіймав посаду командувача Внутрішніх військ України.
Також у квітні 2007 р. генерал Кіхтенко був введений в число членів РНБО України. Військове звання генерала армії присвоєно указом екс-президента України Віктора Ющенка від 23 серпня 2008 р.
Нагадаємо, раніше радник президента України Юрій Луценко заявив, що Порошенко шукає заміну губернатору Донецької обл. Сергію Таруті. Останній займає цю посаду з 2 березня 2014 р.