In 2002, Avakov was elected a member of the Executive Committee of Kharkiv City Council. During the presidential electoral campaign in 2004, he was the deputy head of Kharkiv Regional Headquarters of Viktor Yushchenko, a presidential candidate, and the First Deputy Head of “The National Salvation Committee” in Kharkiv region.