В Украине Геннадий Труханов трижды избирался мэром Одессы – на внеочередных выборах в 2014 году, в 2015 и в 2020 годах. Поэтому, отвечая сейчас на неудобные для себя вопросы, он выдвигает это как свой главный козырь: мол, свою эффективность «я своими делами доказал» и именно «поэтому я был трижды избран мэром миллионного города».