In 2005, Gennadiy Trukhanov became a deputy of the
Odesa City Council. From 2006 to 2010, he also held the position of Chairman of the Permanent Deputy Commission of the Odesa City Council on Youth and Sports issues.
Mayor of Odesa Trukhanov was elected as the
mayor of Odesa three times, securing the position in
2014,
2015, and
2020. Amid
rising unrest in Ukraine in the aftermath of the
2014 Ukrainian revolution and the violent
2014 Odesa clashes, he was elected mayor of the city on 25 May 2014. In the
2015 mayoral election of Odesa Trukhanov was reelected in the first round with 52.9% of the vote. In 2018, Trukhanov opened the Center for Integrated Social Services, where city residents can receive social services, certificates, or consultations. Trukhanov led the Ukrainian Muay Thai Boxing Federation. That same year, he helped implement the Odesa School Basketball League project, involving 80 teams from 50 schools. Trukhanov supported the restoration of several architectural monuments, including the
Potemkin Stairs, the Russov House, the Falz-Fein House, the Skarzhynsky income house and others. Existing and new parks were also modernised and built, including the Istanbul Park—a joint project of Trukhanov and Istanbul Mayor
Kadir Topbas—and the Greek Park, supported by the
Greek diaspora. For the July
2019 Ukrainian parliamentary election, Trukhanov was given a top-ten spot in the party list of
Opposition Bloc. In the event, the party only won 3.23% of the vote, failing to get the 5% needed to gain seats in parliament. In the
2020 Odesa local election Trukhanov was again a candidate for
mayor of Odesa (nominated by Trust Deeds). Trukhanov defeated
Mykola Skoryk of
Opposition Platform – For Life in the second round of the mayoral election on 15 November 2020, 54.28% of the voters voted for him. After the
full-scale Russian invasion of Ukraine began, Trukhanov created a working group of historians with diverse perspectives on historical facts. The Odesa city government negotiated with the head of the
UNESCO World Heritage Center,
Lazare Eloundou Assomo, to form a working group including members of
Italy's Ministry of Culture, researchers from the
Polytechnic University of Turin, members of the UNESCO nomination committee, and Odesa historians, cultural experts, and architects. This collaboration led to the
Historic Centre of Odesa receiving World Heritage status. In May 2025, Trukhanov, together with members of parliament, represented Ukraine at the Parliamentary Forum on Security in Madrid, discussing the challenges cities face during wartime. On 14 October 2025, Trukhanov was effectively removed from his post of mayor of Odesa after being
stripped of his Ukrainian citizenship by a decree of Ukrainian president
Volodymyr Zelenskyy. The following day President Zelenskyy created the Odesa
city military administration to govern the city. Appointed head of the Odesa military administration was
Serhiy Lysak. ==Corruption and alleged criminal past==