Геннадий Леонидович Труханов родился 17 января 1965 года в городе Одессе (Украина).
В 1986 году окончил Одесское высшее артиллерийское командное ордена Ленина училище им. Фрунзе по специальности "инженер по ремонту и эксплуатации автомобильной техники", в 2006 году — Киевский национальный университет внутренних дел по специальности "юрист". В 2013 году завершил образование в Одесском региональном институте государственного управления
Национальной академии государственного управления при президенте Украины.
В 1986-1992 годах проходил службу в Северо-Кавказском военном округе Вооруженных сил СССР. Уволился из Вооруженных сил в звании капитана.
С 1992 года по 1993 год — начальник охраны малого научно-производственного предприятия "Минимакс".
В 1993-1996 годах — директор охранной фирмы "Капитан и Ко".
С 2001 года по 2002 год занимал должность советника генерального директора по вопросам безопасности предприятия с иностранными инвестициями "Лукойл — Украина".
С 2002 года по 2003 год — помощник представителя президента открытого акционерного общества "Лукойл" в Украине по вопросам безопасности.
В 2004-2007 годах — советник, помощник-консультант в аппарате Верховной Рады Украины.
В 2005-2012 годах — депутат Одесского городского совета, в 2006-2010 годах был председателем постоянной депутатской комиссии по делам молодежи и спорта, с 2010 года возглавлял депутатское большинство в Одесском городском совете.
С 2007 года по 2008 год — советник директора по связям с государственными органами и общественностью в частном предприятии "Укртрансконтейнер".
В 2008-2011 годах — главный специалист отдела по работе с регионами Департамента по работе с ветеранами Государственного комитета Украины по делам ветеранов.
С марта 2012 года по ноябрь 2012 года — заместитель генерального директора по работе с клиентами ООО "Бруклин-Киев".
12 декабря 2012 года избран народным депутатом Украины.
25 мая 2014 года на внеочередных выборах городского головы Труханов был избран на должность Одесского городского головы.
С 2003 года является президентом Украинской национальной федерации таиландского бокса "Муэй-Тай".
Заслуженный работник физической культуры и спорта Украины.
Награжден украинскими орденами Данила Галицкого (2008), "За заслуги" III степени (2010), а также медалью "За содействие
Вооруженным силам Украины" (2012) от министерства обороны Украины и др.
Имеет орден Преподобного Нестора Летописца II ступени Украинской православной церкви (2007).
В июне 2015 года занял первое место в рейтинге "100 влиятельных одесситов".
Женат, две дочери.
Материал подготовлен на основе информации РИА Новости и открытых источников
