Зеленський підтвердив громадянство РФ "у деяких осіб". ЗМІ повідомляють, що це Труханов, Царьов і Полунін

2016 року проєкт журналістських розслідувань "Слідство.Інфо" повідомив, що Труханов має російське громадянство й володіє 20 офшорними компаніями. У відповідь мер Одеси заявив, що ця інформація – "потік брехні й невдалий першоквітневий жарт".

Служба безпеки України допитала Труханова щодо подвійного громадянства, але він "спростував наявність у нього російського паспорта". У травні 2016 року мер Одеси показав довідку про відсутність у нього громадянства РФ.

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

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

13 жовтня 2025 року Труханов заявив, що проти нього нібито готують провокацію – у мережі знову поширюють інформацію про наявність у нього громадянства країни-агресора. Він підкреслив, що 12 років очолює Одесу й "це означає, що пройшов максимальні рівні всіх можливих для українського чиновника перевірок, зокрема й на наявність будь-якого іншого громадянства, окрім українського".

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

14 жовтня Труханов заявив, що готовий пройти будь-яку перевірку, зокрема й на поліграфі, щоб довести, що російського громадянства в нього немає.