Ходят слухи, что Геннадий Труханов имеет связи в криминальном мире. Городской голова Одессы эти слухи даже как-то комментировал. Что интересно, свое знакомство с криминальными авторитетами он не отрицал, пояснив, что во время работы в должности руководителя охранного предприятия приходилось с ними иметь дело по долгу службы.
У многих вызывает подозрение его тесное знакомство с Александром Ангертом. Говорят, что Труханов и Ангерт (в криминальном мире кличка Ангел) вместе занимались сбором конфиденциальных сведений обо всех известных людях, которые проживают в Одессе. Полученную информацию они якобы использовали в своих целях. Кроме того, по информации СМИ, Ангерт был судим за убийство. После освобождения он переехал в Израиль, а в Одессе бывает редко и исключительно по делу.
Труханов не отрицает факт знакомства с Ангертом. Более того, он открыто заявил представителям СМИ, что является его другом, а все, что пишут и говорят про Ангерта, не соответствует действительности. По словам Труханова, они познакомились когда он занимался охранной деятельностью, а Ангерт был директором одного из одесских предприятий. Дескать, сотрудники Труханова охраняли предприятие Ангерта. Так и завязалось знакомство, которое переросло в дружбу.
В суд передано дело преступной организации, которая нанесла Одессе убытки на 689 млн гривен. Среди 11 обвиняемых – действующий мэр Геннадий Труханов, ряд чиновников городского совета, руководитель предприятия и другие люди, чьи имена обнародовали в СМИ.
Расследование проводили специалисты НАБУ и САП. На сайте Национального антикоррупционного бюро сообщается, что разоблачение преступной организации состоялось в октябре 2021 года. В августе 2023-го следствие по делу было завершено.
Злоумышленники разработали механизм незаконного завладения средствами местного бюджета, а также землей Одессы под застройку.
14 октября 2025 году СБУ заявила о прекращении гражданства Украины мэру Одессы Геннадию Труханову. Причина – наличие у него действующего загранпаспорта рф, полученного уже после начала войны.
Служба безопасности Украины сообщила, что городской голова Одессы Геннадий Труханов лишен гражданства Украины. Такое решение приняла Комиссия при Президенте по гражданству. Указ об этом уже подписан главой государства. Основанием стали материалы, собранные СБУ.

Как отмечает спецслужба, у Труханова сейчас гражданство российской федерации. Он владеет действующим загранпаспортом страны-агрессора, копии которого есть в распоряжении украинских правоохранителей.
По информации СБУ, Геннадий Труханов получил загранпаспорт России 15 декабря 2015 года – уже после начала военной агрессии против Украины и оккупации Крыма, а также части Донбасса и Луганщины. Документ издан на 10 лет, и он до сих пор действует.



Кроме того, в украинской спецслужбе отметили, что в 2017 году представители Труханова обратились в органы рф с просьбой отменить его внутренний паспорт. Суд в Московской области действительно счел этот документ недействительным.
В решении суда указано, что отмена внутреннего паспорта или добровольный отказ от него не лишает личность гражданства российской федерации, если она была предоставлена законным путем.
Как отмечает СБУ, Геннадий Труханов до сих пор остается гражданином России. Кроме паспорта у него есть и идентификационный номер, зарегистрированный в базе данных федеральной налоговой службы российской федерации.
