С 1986 по 1992 годы служит в Северо-Кавказском военном округе. Начинает службу в звании лейтенанта, а заканчивает как капитан. В 1992 году Труханов уходит из Вооруженных сил по сокращению и по личному желанию.
В 1993 году становится директором охранной фирмы "Капитан". В 1995 году он избирается президентом Украинской национальной федерации тайского бокса. В 2000 году вливается в компанию «Лукойл» в Украине, где работает помощником представителя президента компании по вопросам безопасности представительства.
С 2004 по 2007 годы Труханов работает в аппарате Верховной Рады Украины.
В 2005 году Труханов избирается депутатом Одесского городского совета. В 2006 году переизбирается депутатом Одесского городского совета и возглавляет постоянную комиссию по делам молодежи и спорта Одесского горсовета. В 2008 году назначен на должность Регионального представителя Государственного комитета Украины по делам ветеранов в Одесской области. В 2010 году переизбирается депутатом Одесского городского совета и возглавляет фракцию Партии регионов Одесского горсовета.
На парламентских выборах в 2012 году избирается народным депутатом Украины от Партии регионов по одномандатному мажоритарному избирательному округу № 136, где набирает 60,91% голосов избирателей. Становится главой подкомитета по вопросам взаимодействия с иностранными государствами, органами местного самоуправления, предпринимателями и организациями комитета ВР по вопросам верховенства права и правосудия.
копировать
После победы Евромайдана в феврале 2014 года выходит из фракции Партии регионов и остаток каденции проводит в депутатской группе "Экономическое развитие".
В мае 2014 побеждает на внеочередных выборах городского головы Одессы, где набирает 43,49% голосов избирателей. Большую часть голосов избирателей Труханов получает от Суворовского райна более известного в Одессе, как Поскот. 27 мая 2014 года на внеочередной сессии Одесского городского совета принимает присягу и приступает к исполнению обязанностей городского головы. ПараллельноТруханов еще и остается народным депутатом до конца работы Верховной Рады VII созыва до ноября 2014 года, что нарушало закон.
25 октября 2015 года переизбран на должность городского головы Одессы на местных выборах, получив поддержку 52,2% избирателей (138,865 тыс. человек). Решение о его переизбрании утверждают на сессии горсовета 28 октября 2015 года.
В апреле 2016 в Одессе проходят протесты, митингующие требуют отставки Труханова. Активисты устанавливают палаточный городок под городской администрацией и проводят митинг "Одесса без Труханова", после чего на палаточный городок нападают ка какие-то совершенно неизвестные личности. В июне 2016 года около 7 тысяч одесситов передают обращение Президенту Украины с требованием отставки городского головы.
копировать
В феврале 2018 года Труханова задерживают сотрудники Государственной пограничной службы Украины в столичном аэропорту "Борисполь", но уже на следующий день его отпускают на поруки депутата БПП Дмитрия Голубова. В декабре 2018 имя Труханова было включено в список украинских физических лиц, против которых были введены санкции Россией.
В июне 2019 года Труханова выбирают одним из сопредседателей новой партии "Доверяй делам", которую он же и основал вместе с мэром Харькова Геннадием Кернесом.
На местных выборах 2020 Труханов снова участвует на выборах мэра Одессы от партии "Доверяй делам" и занимает первое место в первом туре, обойдя других кандидатов.
В феврале 2022 года, после вторжения войск РФ в Украину, Труханов меняет свою пророссийскую риторику на проукраинскую, осуждает войну и выражает поддержку Украине.
копировать
P.S.
Геннадий Труханов, по опубликованным в апреле 2016 года документам Панамского архива, является владельцем более двадцати предприятий, связанных с ним лично или с его окружением, через оффшорные компании на Виргинских островах. Среди контролируемых им предприятий — строительная компания «Рост», победитель тендеров, и фирма «СКВО», которая поставляет песок в городскую администрацию (принадлежит его дочери Екатерине). В то же время в регистрационных документах он указан как гражданин Российской Федерации. После этого СБУ начинает проверку, но вскоре не находит подтверждения наличия у Труханова российского гражданства. В Одессе проходят протесты, требуя отставки городского головы, но по факту это ничего не меняет.
копировать
