Народився 17 січня 1965 року в Одесі. Громадянин України.
З 1982 по 1986 рік навчався в Одеському вищому артилерійському командному училищі, після закінчення якого отримав звання лейтенанта. З 2002 по 2006 рік навчався в Київському національному університеті внутрішніх справ, де отримав кваліфікацію «юрист».
У 2013 році завершив навчання в Одеському регіональному інституті державного управління Національної академії державного управління при президенті України.
З 2005 по 2012 рік був депутатом Одеської міської ради, з 2006 по 2010 рік - головою постійної депутатської комісії Одеської міської ради у справах молоді та спорту.
12 грудня 2012 року Труханов прийняв присягу народного депутата України і почав працювати у Верховній Раді України. У травні 2014 року на позачергових виборах міського голови був обраний на посаду Одеського міського голови. Через рік за результатами чергових виборів міських голів вдруге обраний мером Одеси. У 2020-му був обраний Одеським міським головою втретє.