В інтервʼю Суспільному він запевнив, що готовий пройти будь-яку перевірку, зокрема й на поліграфі, аби довести, що не має російського громадянства.

«Для мене це важливе питання, тому що я і народився в Україні, й у мене немає іншого громадянства, про що я неодноразово надавав документи», — заявив міський голова.

Видання Думська повідомляло, що комісія при президентові вже ухвалила рішення про позбавлення Труханова громадянства. Як стверджує видання, обов’язки міського голови може виконувати секретар міськради, представник Слуги народу Ігор Коваль.

Труханов стверджує, що володіє низкою офіційних документів РФ — відповідями дипломатичних установ, судовими рішеннями та відповіддю на запит Національного антикорупційного бюро — у яких нібито зазначено, що він не має російського громадянства. Він також заявив про готовність пройти поліграф чи інші перевірки для підтвердження цього. У разі позбавлення українського громадянства Труханов планує оскаржити таке рішення.

«— Пане Геннадію, ми у вас чітко запитуємо, чи є у вас російське громадянство? — Я у черговий раз запевняю всіх українців і готовий пройти й перевірку на поліграфі, будь-яку перевірку. І ще раз наголосити: ніколи в мене не було російського громадянства. Ніколи не було», — каже мер Одеси.

Петиція з вимогою позбавити Труханова українського громадянства набрала необхідні для розгляду 25 000 підписів усього за кілька годин. Після досягнення цього порогу документ передадуть на розгляд до Офісу президента. Відповідно до законодавства, глава держави має надати офіційну відповідь після опрацювання звернення.

Сам міський голова називає це «спробою прибрати» його з політичного простору, бо він «комусь не подобається».

«На мою думку, будь-які вибори мера міста я виграю, тому що є підтримка, люди бачать, що я роблю для України й для Одеси», — каже Труханов.

Також він заявив, що «із задоволенням» міг би виконувати обовʼязки очільника обласної військової адміністрації, якщо його знімуть з посади мера.

«Якщо буде введення військової адміністрації, то якийсь там фахівець військовий [буде керувати Одесою]. До речі, скажу, що я сам за фахом військовий і із задоволенням міг виконувати всі обов’язки, у тому числі очільника військової адміністрації», — сказав Труханов.

У вересні 2024 року волонтер Сергій Стерненко заявив, що отримав з російських баз даних інформацію, яка підтверджує наявність у Труханова громадянства РФ.

Стерненко повідомив, що, за його даними, мер Одеси оформив також російську банківську карту. За його інформацією, це відбулося 9 лютого 2022 року — за два тижні до повномасштабного вторгнення Росії в Україну.

Труханов відповів, що правоохоронці вже неодноразово спростовували наявність у нього паспорта РФ. Ще у 2016 році журналісти заявляли, що Труханов має російське громадянство і володіє 20 офшорними компаніями.

У 2019 році з’явилася інформація, що міський голова Одеси через російський суд анулював свій паспорт громадянина Росії.