Родился в Одессе, учился в средней школе № 4 родного города. В 1986 году окончил Одесское высшее артиллерийское командное ордена Ленина училище им. Фрунзе. После окончания обучения присвоено звание лейтенанта. Специальность — инженер по эксплуатации артиллерийской техники и вооружения.
В 1986—1992 годах — служба в Северо-Кавказском военном округе. Начал службу в звании лейтенанта, а закончил — в звании капитана.
В 1992 году — в связи с сокращением и личным желанием уволился из Вооружённых сил.
До того, как в 2004 году начал свою политическую карьеру в аппарате Украины, работал директором охранной фирмы «Капитан», президентом Украинской национальной федерации тайского бокса, помощником представителя президента компании по вопросам безопасности представительства нефтяной компании «Лукойл» на Украине.
В 2005 году — был избран депутатом Одесского городского совета.
В 2006 году — переизбран депутатом Одесского городского совета. Возглавил постоянную комиссию по делам молодёжи и спорта Одесского горсовета.
В 2008 году — назначен на должность Регионального представителя Государственного комитета Украины по делам ветеранов в Одесской области.
В 2010 году — переизбран депутатом Одесского городского совета. Возглавил Фракцию Партии регионов Одесского горсовета. На парламентских выборах 2012 года был избран народным депутатом Украины от Партии регионов по одномандатному мажоритарному избирательному округу № 136. После победы Евромайдана, 22 февраля 2014 года вышел из фракции Партии Регионов и остаток каденции состоял в депутатской группе «Экономическое развитие».
25 мая 2014 года победил на внеочередных выборах городского головы Одессы. На местных выборах 25 октября 2015 года переизбран городским головой Одессы.
В апреле 2016 года одесситы поставили под городской администрацией палаточный городок с требованием отставки Труханова и провели митинг (акция «Одесса без Труханова»); в ночь на 26 апреля было совершено нападение на палаточный городок активистов. 22 июня 2016 в Одессе прошёл форум Ассоциации городов, на который приехали городские головы из разных регионов и другие политики. Тогда около 7 тысяч одесситов передали обращение для президента Украины с требованием отставки городского головы.
После начала СВО на Украине в феврале 2022 года Труханов осудил войну и поддержал Украину.
По сей день Тархунов остается мэром Одессы.
Украинский политик против России в ЮНЕСКО
Мэр Одессы призывал ЮНЕСКО, чтобы Россию исключили из организации: "Ми звертаємось до керівництва ЮНЕСКО розглянути питання позбавлення росії членства в організації. Прошу міжнародну спільноту підтримати позицію Одеси. Терористам не місце в цивілізованому суспільстві!".
По словам Труханова Россия, якобы, осознанно разрушает одесское наследие — в охранной зоне.
"Крім терору мирного населення, ворог здійснив злочин відносно світової спадщини - історичний центр Одеси, що віднедавна охороняється ЮНЕСКО. Внаслідок ударів, що рашисти завдають по нашому місту, пошкоджено музеї, десятки памʼяток архітектури, які знаходяться в охоронній зоні", — сказал Труханов.
Поддержка ВСУ
Одесса во главе с Трухановым поддерживает армию Украины, поставляя им различного рода помощь.
В свете последних событий...
Напомним, что на 23 июля Россия сделала ракетный удар, направленный на уничтожение противника («Распространяемая киевским режимом информация <…> не соответствует действительности, — говорится в сводке ведомства. — Все назначенные для поражения и уничтоженные ночью 23 июля т. г. объекты, где киевским режимом совместно с иностранными специалистами готовились террористические акты против Российской Федерации, располагались на безопасной дистанции от храмового комплекса»), но Украина считает иначе. Поэтому мэр Одессы решил обратиться к русским на русском языке, чтобы лучше донести свою мысль.
Также Труханов на своей странице в социальной сети, запрещенной на территории РФ, опубликовал пост следующего содержания:
«росія продовжує терор нашої країни. Нічна атака на Одесу - найяскравіше показує, хто вони такі. А точніше - ЩО вони таке.
Зруйновано Спасо-Преображенський собор, постраждали Будинок Вчених (Садиба Толстих), Бульвар Жванецького та памʼятки архітектури.
російські варвари цілеспрямовано нищать культуру, науку, релігію.
Але нас не зламати, ми Переможемо і обовʼязково відновимо все, до чого потягнулась кривава рука «руського миру»».