Ось що пише про нього інтернет-видання «Українська правда» у понеділок, 23 квітня: «Мер Одеси Геннадій Труханов був залучений до злочинної банди з Одеси і володів значними частками у чотирьох офшорних компаніях у британських податкових гаванях». Видання посилається на авторитетну корпорацію ВВС, а та, у свою чергу – на документи The Paradise Papers.

ВВС розповідає про злочинне угруповання з Одеси, члени якого  заробляли гроші у нафтовій промисловості. Вони також використовували офшорні фірми в британських податкових гаванях, щоб таємно інвестувати мільйони фунтів у Великобританію. Зокрема була придбана розкішна нерухомість у Лондоні.

Як твердять журналісти, у хаосі після розпаду Радянського Союзу банда використовувала Італію як базу. Серед її членів згаданий і Геннадій Труханов, який, начебто, тренував інших з «рукопашного бою і снайперської стрільби». Далі сказано, що він є зараз є мером Одеси.