Політична кар'єра Олександра Харченка розпочалася з низки невдач. У 2012 році тридцятидворічний адвокат із Ніжина, син судді, спробував потрапити до Верховної Ради від Чернігівського виборчого округу як самовисуванець. Незважаючи на гучні обіцянки не бути «тушкою» та «кнопкодавом» у руках політичних сил, виборці йому не довірили. Харченко набрав лише близько 2 тисяч голосів, що становило 3% від тих, хто голосував, і посів восьме місце з тринадцяти кандидатів.
Другу спробу потрапити до парламенту Харченко здійснив у наступних виборах, цього разу від Блоку Петра Порошенка у тому ж Чернігівському окрузі. Його передвиборча програма звучала амбітніше: він обіцяв відновити мир на території всієї України та провести судово-правову реформу, наголошуючи, що суди мають стати доступними, а рішення прийматися публічно та в короткі терміни. Однак кандидатом від БПП Харченко пробув менше двадцяти днів. За даними порталу «Чесно», Блок Петра Порошенка зняв його з виборів, і перемогу здобув представник «Народного фронту». Попри цю політичну невдачу, Харченко залишився у БПП ще п'ять років, до 2019 року.
Третю спробу завоювати мандат депутата Верховної Ради Харченко здійснив у 2019 році від партії «Сила та Честь». На цей раз він представляв себе не як депутат Київради, а як начальник юридичного управління приватного підприємства «ОвручГазАвто». Навіть за підтримки відомого тележурналіста Дмитра Гордона результат виявився таким же невтішним, як і в попередніх кампаніях.
Незважаючи на безрезультатні спроби потрапити до парламенту, з 2014 року Харченко обирався депутатом Київської міської ради від Дніпровського району. Більшість його проектів рішень стосувалися надання статусу скверу чи паркової зони різним територіям столиці, що в народі заробило йому прозвище «депутата-шпаківні». Замість активної роботи з виборцями Харченко віддавав перевагу виступам на політичних ток-шоу. За останній рік він засвітився на каналах NewsOne, «Наш», «Прямий» та «Київ».
На столичній посаді Харченко поводився виключно скромно та непомітно. Портал «Чесно» двічі звинувачував його у систематичному прогулі засідань комісії. З червня 2014 року до березня 2015 року депутат пропустив понад чверть засідань комісії — 26% — і став лідером-прогульником серед представників Дніпровського району. Пізніше, з 1 січня 2017 року до 9 листопада 2017 року, Харченко пропустив 32% засідань комісії. Така непомітність у політиці, як виявилося, сприяла накопленню капіталу.
24 липня Харченко призначено заступником столичного голови, повідомляє Антикор. На цю посаду він пройшов з мінімальною підтримкою, набравши лише 63 голоси серед колег-депутатів. Таке скромне призначення видавалося логічним: через постійні політичні невдачі амбіції Харченка досить обмежені, і він навряд чи претендуватиме на крісло мера. Однак за образом типового депутата-шпаківні ховається успішний підприємець, чиї щорічні доходи обчислюються мільйонами.
Згідно з декларацією за 2019 рік, у власності родини Харченків знаходяться дві столичні квартири площею 92 квадратних метри та 55 квадратних метрів, а також земельна ділянка в селищі Рожни під Києвом розміром 1450 квадратних метрів. Велика квартира та земельна ділянка оформлені на ім'я дружини депутата Мазуренка Тетяни. Дружині також належить низка ювелірних прикрас переважно з діамантами та швейцарський годинник Rolex. Сам Олександр носить годинник EPOS, придбаний у 2006 році за 1100 доларів США. У березні 2016 року на ім'я матері депутата Тетяни було придбано київську квартиру площею 153 квадратних метри.
На банківських рахунках Олександр Олександрович зберігає 49 тисяч доларів США, а його дружина — 35 тисяч доларів США. Ці суми видаються значними, особливо якщо врахувати, що офіційна зарплата Харченка на посаді начальника юридичного управління «ОвручГазАвто» становить 10 тисяч гривень щомісяця, або 125 тисяч 476 гривень на рік.
Однак як підприємець Харченко демонструє набагато більші доходи. За 2019 рік його підприємницька діяльність принесла майже мільйон гривень — 985 тисяч 700 гривень. У 2018 році він заробив 948 тисяч 20 гривень, а у 2017 році — також 948 тисяч 20 гривень. Сам депутат вважає за краще не розповідати публічно, в чому саме полягає ця підприємницька діяльність. Залишається лише здогадуватися, наскільки зростуть його комерційні доходи після призначення на таку впливову посаду.
Особливо цікавим видається той факт, що Харченко замінив на посаді заступника столичного голови Володимира Слончака, якого у квітні усунено з посади після неоднозначного інциденту з поліцією. Слончак у тому числі очолював Комісію з перевірки інформації про об'єкти будівництва, які викликають громадський резонанс у Києві. Інформаційні агентства УНІАН та телеканал 112 вважають, що Харченко входить до неформальної групи підтримки Максима Микитася. Саме через розкрадання коштів Укрбуду його колишнім головою Максимом Микитасом 13 тисяч сімей залишилися без житла. Як відомо, найшвидші капітали створюються на чужому горі.