В 2006 году — переизбран депутатом Одесского городского совета. Возглавил постоянную комиссию по делам молодёжи и спорта Одесского горсовета.
2008 году — назначен на должность Регионального представителя Государственного комитета Украины по делам ветеранов в
Одесской области
.
В 2010 году — переизбран депутатом Одесского городского совета. Возглавил Фракцию Партии регионов Одесского горсовета. На парламентских выборах 2012 года был избран народным депутатом Украины от
Партии регионов
по одномандатному мажоритарному избирательному округу № 136. По результатам голосования одержал победу набрав 60,91 % голосов избирателей. Глава подкомитета по вопросам взаимодействия с иностранными государствами, органами местного самоуправления, предпринимателями и организациями комитета ВР по вопросам верховенства права и правосудья. После победы Евромайдана, 22 февраля 2014 года вышел из фракции Партии Регионов и остаток каденции состоял в депутатской группе «
».
25 мая 2014 года победил на внеочередных выборах городского головы
Одессы
, набрав 43,49 % голосов избирателей. 27 мая 2014 года на внеочередной сессии Одесского городского совета принял присягу и приступил к исполнению обязанностей городского головы
. При этом, в нарушение закона, оставался народным депутатом до конца работы Верховной Рады VII созыва в ноябре 2014 года.
На
местных выборах 25 октября 2015 года
переизбран городским головой Одессы, набрав 52,2 % голосов избирателей (138,865 тыс. человек). 28 октября 2015 года соответствующее решение было утверждено сессией горсовета
.
В апреле 2016 года протестующие поставили под городской администрацией палаточный городок с требованием отставки Труханова и провели митинг (акция «Одесса без Труханова»); в ночь на 26 апреля было совершено нападение на палаточный городок активистов.
22 июня 2016 в Одессе прошёл форум Ассоциации городов, на который приехали городские головы из разных регионов и другие политики. Тогда около 7 тысяч одесситов передали обращение для президента Украины с требованием отставки городского головы
.
14 февраля 2018 года Геннадий Труханов был задержан сотрудниками Государственной пограничной службы Украины в столичном аэропорту «Борисполь»
. Но уже 15 февраля 2018 года был отпущен на поруки депутата
БПП
Дмитрия Голубова
.
25 декабря 2018 года включён в список украинских физических лиц, против которых российским правительством введены санкции
.
2 июня 2019 года в Харькове состоялся учредительный съезд новой партии «Доверяй делам», двумя сопредседателями которой были выбраны мэры Харькова и Одессы
Геннадий Кернес
и Геннадий Труханов
.
Предпринимательская деятельность, вопросы гражданства
Согласно опубликованным в апреле 2016 года документам
Панамского архива
, Геннадий Труханов является владельцем более двадцати предприятий, связанных с ним лично или с его окружением, через оффшорные компании на
Виргинских островах
. Среди контролируемых предприятий есть победитель тендеров строительная компания Рост и поставляющая городской администрации песок фирма «Скво» (принадлежит его дочери Екатерине
). При этом в регистрационных документах Геннадий Труханов указывается как гражданин Российской Федерации
.
СБУ
по фактам расследования начала проверку
, по итогам которой не нашла подтверждения наличию документа
. После этого в городе прошли протесты с требованием отставки Труханова
.
Награды
Почётная грамота Кабинета Министров Украины (19 января 2005)