Арсен Борисович впервые «засветился» в политике во время избирательной кампании 2004 года в должности заместителя главы Харьковского регионального штаба кандидата в президенты Виктора Ющенко, напоминает Википедия. После инаугурации последнего Аваков был избран в совет партии «Наша Украина» и вошел в ее президиум. Через пять лет, в 2010 году, вступил в партию «Батькивщина» и согласился возглавить харьковскую областную организацию. В этом же году на местных выборах баллотировался в мэры Харькова, но проиграл Геннадию Кернесу.
В январе 2012 года прокуратура Украины открыла против Авакова уголовное производство по факту превышения власти и должностных полномочий, повлекших тяжкие последствия. Речь шла о незаконном изменении целевого назначения и передаче в частную собственность более 55 га земли государственного назначения стоимостью свыше 5,5 млн гривен. 31 января 2012 года Арсен Борисович был объявлен в международный розыск, так как скрылся в Италии. В марте того же года итальянский суд арестовал его на 40 суток. В это время украинская сторона начала сбор необходимых для экстрадиции документов. Впрочем, уже в апреле 2012 года Аваков был освобожден из-под стражи, а в начале октября итальянский суд отказал Украине в экстрадиции политика. На парламентских выборах 2012 года Арсен Аваков был избран народным депутатом по спискам объединенной оппозиции от «Батькивщины» и вернулся на родину. До последнего времени возглавлял подкомитет в комитете Верховной рады по вопросам регламента, депутатской этики и обеспечения деятельности парламента.
За свою политическую карьеру он семь раз попадал в коррупционные скандалы. В частности, в принадлежащем Авакову банке «Базис» выдавались миллионные кредиты физическим лицам. Залогом выступали векселя или имущество, впоследствии передававшиеся другим предприятиям, которые проходили процедуру банкротства, — и таким образом имущество уходило «в никуда». А деньги переводились на счета других фирм и в конечном итоге — в офшорные зоны. Автором схемы был Арсен Аваков.
В частности, 30 августа 2012 года губернатор Харьковской области Михаил Добкин предложил от имени сессии облсовета обратиться к правоохранительным органам Италии и рассказать им о деятельности банка «Базис», имеющего отношение к экс-губернатору Арсену Авакову. Это предложение он сделал после выступлений на сессии руководителей предприятий и учебных заведений, пострадавших от деятельности банка «Базис».
