"Не вірте брехні й чуткам", – сказав він журналістам.
Труханов назвав інформацію провокацією.
Мер сказав, що вже відповів на всі запитання про ймовірне друге громадянство, і висловив готовність зробити це ще раз.
У квітні 2016 року "Слідство.Інфо" повідомило, що Труханов має російське громадянство і володіє 20 офшорними компаніями.
У відповідь мер Одеси заявив, що ця інформація – "потік брехні й невдалий першоквітневий жарт".
Служба безпеки України опитала Труханова щодо подвійного громадянства, але він "спростував наявність у нього російського паспорта".
У травні 2016 року мер Одеси показав довідку про відсутність у нього громадянства РФ.
Учора український блогер Іван Оберемко звернув увагу, що в реєстрі Федеральної податкової служби РФ є інформація про російський паспорт на ім'я Труханова Геннадія Леонідовича, який народився 17 січня 1965 року. Прізвище, ім'я, по батькові та дата народження цього громадянина РФ повністю збігаються з даними мера Одеси.
Труханов очолює Одесу із травня 2014 року.