По сообщениям ряда СМИ, мэр Одессы Труханов является гражданином России. Так, согласно данным Федеральной миграционной службы Российской Федерации, Труханов Геннадий Леонидович обращался с заявлением о получении гражданства РФ, и с 23.10.2012 года является гражданином России. Такая информация также была подтверждена и в ответе Министерства