Mainz brauchte eine gewisse Zeit, um sich mit dem Gedanken eine Städtepartnerschaft mit einer ukrainischen Kommune anzufreunden. Mainzer Bürgerinnen und Bürger und die in Mainz und Umgebung lebenden Ukrainerinnen und Ukrainer spendeten zwar große Summen und lieferten enorme Mengen an Hilfsgüter, wobei sich zahlreiche Hilfsorganisationen, wie die Ukraine Hilfe Mainz und die in Mainz ansässige DeutschUkrainische Gesellschaft für Wirtschaft und Wissenschaft, besonders hervortaten. 

Aber die Unterstützung der Stadt Mainz beschränkte sich eher auf die in Mainz ankommen ukrainische Flüchtlinge. Sie nahm auch die verschiedenen Initiativen rheinland-pfälzischer  Kommunen nicht zu Anlass, ebenfalls Möglichkeiten einer Städtepartnerschaft auszuloten, sondern blieb insoweit untätig.

Das änderte sich erst im Laufe des Jahres 2024 und zwar aufgrund von Initiativen einer Gruppe von Mainzer Bürgerinnen und Bürger, die sich für eine Städtepartnerschaft mit einer ukrainischen Stadt einsetzte, eine entsprechende Petition in die Wege leitete und selbst einen Partnerschaftsverein gründete, der bald Kontakt mit der Stadtverwaltung von Odessa aufnahm und dabei auf eine positive Resonanz stieß.

Vor diesem Hintergrund fand schließlich am 14. März 2024 ein Gespräch des Partnerschaftsvereins mit dem Mainzer Oberbürgermeister statt, in dessen Verlauf sich das Mainzer Stadtoberhaupt nachdrücklich für eine Städtepartnerschaft mit Odessa aussprach und dies später auch öffentlich bestätigte. Acht Wochen später – am 15. Mai – kam es dann
zu einem Beschluss des Mainzer Stadtrats, in dem sich die Stadtratsmitglieder einstimmig für eine Städtepartnerschaft aussprachen, was seitens des Mainzer Oberbürgermeisters zum Anlaß genommen wurde, seinem Amtskollegen in Odessa, Bürgermeister Gennadiy Trukhanov, eine Städtepartnerschaft anzubieten. Dieses Angebot wurde vom Bürgermeister von Odessa vorbehaltlich eines befürwortenden Beschusses des Stadtrats von Odessa angenommen.

Der Beschluss des Stadtrats von Odessa ließ nicht lange auf sich warten. In seiner Sitzung am 26.Juni 2024 kam der Stadtrat von Odessa überein eine Städtepartnerschaft zwischen Mainz und Odessa zu vereinbaren, was Bürgermeister Trukhanov seinem Mainzer Amtskollegen in einem Schreiben vom 9. Juli mitteilte und zugleich die Bereitschaft erklärte, gemeinsam mit einer Delegation aus Odessa nach Mainz zu kommen, um einen Partnerschaftsvertrag zu unterzeichnen.

Neun Monate später fand dieser Besuch endlich statt. Am 9. April 2025 kam der Bürgermeister von Odessa Truchhanow mit seinem Kulturdezernenten Lipsuga nach Mainz, wo die beiden Bürgermeister zu Beginn der Stadtratssitzung den Partnerschaftsvertrag unterzeichneten.  
Hier ein Link zur ausführlichen Berichterstattung.