Як пише «Коммерсант-Украина» у статті «Молодым везде у нас налоги», Клименко вісім місяців пропрацював заступником Віталія Захарченка, який нині призначений міністром МВС.
До переїзду в Київ в лютому 2011 року Клименко більше року керував податковою адміністрацією в Донецькій області. До цього він займав керівні пости в спеціалізованій інспекції, що працює з великими платниками Донецька. У біографічних даних Клименко вказано, що з 1997 по 2005 рік він працював в комерційних структурах, у тому числі на керівних посадах.
У центральному апараті ДПС він курував департаментами прогнозування, звіту і звітності платників, інформатизації і відомчого контролю. Впродовж року Клименко реалізував ряд проектів, розпочатих ще в Донецькій області, зокрема, «горизонтальний моніторинг» і посилений контроль над нетрудовими прибутками фізичних осіб за допомогою моніторингу наявності рухомого і нерухомого майна. Йому також належить ініціатива створення мультфільму про податки «Місто мрії».
У Міністерстві фінансів були здивовані такою кадровою ротацією.
«Захарченко з його толерантністю був стабілізуючим чинником, що особливо важливо при нинішній економічній ситуації в країні. Призначення Клименка – це щось, і, знаючи його, є побоювання повернення в 90-ті із застосуванням «масок-шоу» і усіх властивих тому часу атрибутів. Не можна усю країну перетворювати на передмістя Донецька», – сказав співрозмовник видання в Мінфіні.
Представники багатьох бізнес-асоціацій коментували призначення неофіційно, а екс-глава ДПС Олександр Папаїка і глава УСПП Анатолій Кінах взагалі відмовилися від коментарів.
Нагадаємо, 7 листопада президент Віктор Янукович призначив міністром внутрішніх справ України Віталія Захарченка. На його місце, голови Державної податкової служби України, призначено Олександра Клименка.
Як відомо, Захарченко у МВС прийшов замість Анатолія Могильова, кандидатуру якого погоджено на посаду Голови Ради міністрів АР Крим.