Ранее мэр Одессы заявлял о намерении Владимира Зеленского лишить его гражданства из-за якобы наличия российского паспорта.

В 2024 году Высший антикоррупционный суд страны отправлял мэра Одессы под стражу с альтернативой в виде внесения залога в размере более 800 тысяч долларов, обязательства носить электронный браслет и других ограничений. Труханова обвиняли в завладении бюджетными средствами при покупке горсоветом здания завода «Краян» по завышенной цене. Украинские силовики завели несколько дел против градоначальника, но суд первой инстанции оправдал его.