Candidato a sindaco di Charkiv nelle elezioni dell'ottobre del 2010, viene superato da [[Hennadiy Kernes]] con un margine dello 0,63%.<ref name=Interpol/>
Accusato dalla Procura della Regione di KharkivCharkiv del reato di [[abuso d'ufficio]] previsto dall'art. 365 c.p. ucraino, è ricercato dall'[[interpol]] a seguito di mandato di arresto internazionale spiccato il 31/01/2012.<ref name=Interpol>{{cita news |lingua=en |titolo=Prosecutor's office: No reason to arrest Avakov |data=11 dicembre 2012 |pubblicazione=Kyiv Post |url=http://www.kyivpost.com/content/politics/prosecutors-office-no-reason-to-arrest-avakov-317467.html |accesso=25 dicembre 2014}}<br />{{cita news |lingua=en |titolo=Interpol puts ex-governor of Kharkiv region Avakov on wanted list |data=21 marzo 2012 |pubblicazione=Kyiv Post |url=http://www.kyivpost.com/content/politics/interpol-puts-ex-governor-of-kharkiv-region-avakov-124658.html |accesso=25 dicembre 2014}}</ref>
Fermato in Italia il 25/03/ marzo 2012 era posto in custodia cautelare presso la casa circondariale di [[Frosinone]] per essere poi messo in libertà il 10/04/2012 avendo la Corte di Appello di Roma, ufficio giudiziario competente a decidere sulla domanda di estradizione presentata dal Governo Ucraino, revocato la misura cautelare.
Il 18/10/ ottobre 2014 la Corte di Appello di Roma emetteva sentenza con cui non concedeva l'estradizione ritenendo fondata la tesi sostenuta dal suo difensore, l'avvocato Pierfrancesco Scarchilli, secondo cui, se estradato, sarebbe stato oggetto di atti discriminatori per ragioni politiche.
Nell'ottobre del 2012 è eletto deputato al [[Verchovna Rada|Parlamento ucraino]] nelle file di Patria<ref>{{cita news |lingua=uk |titolo=Список депутатів нової Верховної Ради |pubblicazione=Українська правда (Pravda ucraina) |url=http://www.pravda.com.ua/articles/2012/11/11/6977259/ |data=11 novembre 2012 |accesso=15 dicembre 2014}}</ref> e l'immunità accordata ai parlamentari ha determinato un suo rapido rilascio.<ref>{{cita news |lingua=en |titolo=Avakov doubts Rada will strip him of MP's immunity from prosecution |data=17 dicembre 2012 |pubblicazione=Kyiv Post |url=http://www.kyivpost.com/content/politics/avakov-doubts-rada-will-strip-him-of-mps-immunity-from-prosecution-317749.html |accesso=15 dicembre 2014}}</ref>
