Once derided as a Kremlin sympathiser, Odessa's Mayor Gennady Trukhanov likes to collect his thoughts before delving into his feelings about Russia and President Vladimir Putin.

"The Russians are on our soil today and they are bombing our cities, killing our people and our soldiers. Our people are dying," the mayor of the southern Ukrainian port city told AFP.

"It is hard for me to speak of any kind of future friendship or relationship. I can't imagine that," the mayor added, his steel-blue eyes flashing as he rails against Russian air strikes, the Black Sea blockade and the millions of tonnes of grain trapped in his ports.

"Putin destroyed everything," he fumed.

Odessa Mayor Gennady Trukhanov visits the scene of a recent air strike to reassure residents
Odessa Mayor Gennady Trukhanov visits the scene of a recent air strike to reassure residents AFP / Genya SAVILOV

Before the war, the 57-year-old Odessa native carved out a polarising career in Ukraine's raucous political scene as a one-time member of former president Viktor Yanukovych's Kremlin-backed party that was overthrown by a popular uprising in 2014.

But even as unrest rattled Ukraine and anti-Russian sentiment surged, Trukhanov continued to rise through the ranks and was elected mayor of Odessa only months after Yanukovych was ousted and violent clashes over the fallout rattled the port city.

But now, with thousands dead and millions displaced in the wake of Russia's invasion, the mayor bristles at the mention of Moscow.

With Russian troops just 120 miles away, Trukhanov oversees the defence of the country's most valuable port amid a suffocating Russian naval blockade that has unleashed economic catastrophe in Ukraine and threatens famine elsewhere if Odessa's bountiful stocks of grain remain landlocked.

Founded during the reign of Catherine the Great, Odessa -- with its baroque architecture and sandy beaches -- became emblematic of the glory days of the Russian empire
Founded during the reign of Catherine the Great, Odessa -- with its baroque architecture and sandy beaches -- became emblematic of the glory days of the Russian empire AFP / Genya SAVILOV

"They are not only destroying our cities and killing our residents, they are also triggering an economic collapse," the mayor said.

The war with Russia has been particularly painful for Odessa, even as the city has avoided the brutal ground fighting ongoing across swathes of eastern and southern Ukraine.

Cleaning up in Odessa after the latest Russian attack
Cleaning up in Odessa after the latest Russian attack AFP / Genya SAVILOV

Founded during the reign of Catherine the Great, the city -- with its baroque architecture and sandy beaches -- became emblematic of the glory days of the Russian empire and was later one of the most valuable ports during the Soviet era.

And as Ukraine gained independence, Odessa maintained its deep economic, familial, and cultural ties with Russia along with its own share of accusations in recent years of harbouring pro-Kremlin sympathies.

But the sentiment is changing.

On Friday, a member of Odessa's city council unveiled a proposal to replace the city's streets named after Russian cities and historical figures and be given new names honouring US President Joe Biden and British Prime Minister Boris Johnson.

Gennady Trukhanov, Odessa's mayor today bristles at the mention of Moscow, his former ally
Gennady Trukhanov, Odessa's mayor today bristles at the mention of Moscow, his former ally AFP / Genya SAVILOV

As Trukhanov points out, the centuries of goodwill that once flourished between the cosmopolitan port and Russia is being undercut with every new airstrike.

"With their rockets they think that they are spreading panic and fear among the residents of Odessa," Trukhanov said.

"In fact, they raise the degree of hatred of Odessa residents toward the occupiers and invaders even higher."

In between meetings on Friday, Trukhanov careened through Odessa's grinding traffic in his black Range Rover to visit the scene of a recent air strike, where he sought to reassure residents.

Hands clasped, Trukhanov nodded as locals from the area peppered the mayor with a slew of questions about rebuilding efforts and potential reimbursements.

"It's a crime," said resident Igor Shpagin, 55, while surveying the four-storey hole a Russian strike punched through his apartment building during the Orthodox Easter weekend last month.

"What can we do, this is a war between politicians," added retired police officer Groza Alexander, whose family survived the attack.

The timings of certain strikes have been particularly galling for Odessa residents.

On May 9 amid the festivities to celebrate the victory over Nazi Germany in Moscow, Putin laid flowers in front of a monument honouring the Soviet Union's "hero cities", including Odessa.

Hours later, a barrage of Russian missiles rained down on Odessa.

"What do you expect from someone who bombs children? People are dying every day here," said Alexandra Kaseyenko, a 29-year-old Odessa resident. "It's shocking for a lot of people. We used to be brothers."

Trukhanov shares the dismay at the staggering turn of events.

Russians and Ukrainians together helped defeat Nazi Germany during World War II, the mayor explained.

"No one could have imagined that in 2022 our people -- Ukrainian refugees -- would be hiding in Germany from Russian missiles," he said.