В начале октября украинцы собрали более 25 тысяч подписей на петиции с просьбой проверить Геннадия Труханова. Авторы документы считают, что мэр Одессы не обладает «проукраинской» позицией.
Труханов высказывается против сноса памятника Основателям Одессы и предлагал создать в городе парковый комплекс «Имперского и Советского прошлого». А в одном из интервью они призвал к переговорам с Россией и поиску компромиссов.