Генадій Труханов, кандидат на пост мера Одеси та екс-член Партії регіонів, фракцію якої очолював в Одеській міськраді, є громадянином Російської Федерації.
Про це свідчать документи, що є у розпорядженні Української правди.
Так, за даними Федеральної міграційної служби РФ, уродженець міста Одеси, Труханов Генадій Леонідович, 1965 р. народження є власником паспорту громадянина РФ з пропискою в м. Буйнакск (Республіка Дагестан).
Паспорт виданий Буйнакським міським відділом внутрішніх справ на основі паспорта, який був раніше отриманий у зв’язку з звільненням в запас із рядів збройних сил РФ.
Наявні офіційні дані свідчать і про те, що Труханов має і другий дійсний паспорт громадянина РФ з пропискою в м. Сергіїв-Посад (Московська область), виданий, у зв’язку із досягненням 45 років 24 березня 2011 року.
Даний паспорт був отриманий у м.Сергіїв-Посад 15 квітня 2003 року у зв’язку з отриманням громадянства РФ.
Генадій Труханов Г.Л. депутат Верховної Ради України VII скликання, з 23 квітня 2014 року є кандидатом на посаду Одеського міського голови.