“Thank god we’ve been liberated and everything will now fall into place,” the 43-year-old told Agence France-Presse.

“We are Ukraine,” added her husband, Viktor, 44.

Several disabled anti-tank mines as well as grenades could be seen in the settlement that is home to a Polish Roman Catholic church and a number of damaged buildings.

Speaking from Kherson city centre, Yaroslav Yanushevych, head of the regional state administration, said everything was being done to “return normal life” to the area.

Russia orders troop pull-out from Ukraine’s strategic port city of Kherson

01:17

Russia orders troop pull-out from Ukraine’s strategic port city of Kherson

While demining is carried out, a curfew has been put in place and movement in and out of the city has been limited, Yanushevych explained in a video posted to social media, in which people could be seen celebrating in the background.

Images distributed by the Ukrainian military showed Kherson residents dancing around a bonfire singing “Chervona Kalyna”, a patriotic song.

“All of us are elated,” Ukrainian President Volodymyr Zelensky said on Saturday after declaring the day before that the Black Sea city was back in Kyiv’s hands.

Kherson city was the first major urban hub to fall after Russia invaded in February.

“Before fleeing Kherson, the occupiers destroyed all critical infrastructure – communication, water supply, heat, electricity,” Zelensky said, adding that nearly 2,000 explosives had been removed.

He said Ukraine’s forces had established control over more than 60 settlements in the Kherson region.

After an eight-month Russian occupation, Ukrainian television resumed broadcasting in the city and the region’s energy provider said it was working to restore power supplies.

Ukraine’s police chief Igor Klymenko said around 200 officers were erecting roadblocks and recording “crimes of the Russian occupiers”.

He urged Kherson residents to watch out for possible landmines laid by the Russian troops, saying one policeman had been wounded while demining an administrative building.

A woman and two children were taken to hospital with injuries after an explosive device went off near their car in Mylove, a regional village, police said.

Local residents celebrate after Russia’s retreat from Kherson, in central Kherson, Ukraine on Saturday. Photo: Reuters

Local residents celebrate after Russia’s retreat from Kherson, in central Kherson, Ukraine on Saturday. Photo: Reuters

In Berislav district of the Kherson region, Ukrainian police said Russian shelling left “dead and wounded”, without providing further details.

On Saturday, an increasingly isolated Putin spoke by phone with Iranian President Ebrahim Raisi, pledging to intensify political and trade cooperation, the Kremlin said.

Russia’s former president Dmitry Medvedev hinted again that Moscow could use nuclear weapons.

“For reasons that are obvious to all reasonable people, Russia has not yet used its entire arsenal of possible means of destruction,” Medvedev said on messaging app Telegram.

“There is a time for everything.”

Ukrainian Foreign Minister Dmytro Kuleba said Kyiv and the West were on their way to “joint victory”.

“This is coming, and our victory will be our joint victory,” Kuleba said, as he met US Secretary of State Antony Blinken on the sidelines of a Southeast Asian summit in Cambodia.

Kherson’s full recapture would open a gateway for Ukraine to the entire Kherson region, with access to both the Black Sea in the west and Sea of Azov in the east.

Blinken hailed the “remarkable courage” of Ukraine’s military and people and vowed US support “will continue for as long as it takes” to defeat Russia.

In London, British Defence Secretary Ben Wallace said Russia’s “strategic failure” in Kherson could prompt ordinary Russians to question the war.

“Ordinary people of Russia must surely ask themselves: ‘What was it all for?’”

Kuleba warned, however, that Russia is still “mobilising more conscripts and bringing more weapons to Ukraine” and called for the Western world’s continued support.

The Kremlin has insisted that Kherson remains part of Russia.

“This is a subject of the Russian Federation. There are no changes in this and there cannot be changes,” spokesman Dmitry Peskov told reporters.

A Ukrainian recapture of the whole Kherson region would disrupt a land bridge for Russia between its mainland and the Crimean peninsula, which Moscow annexed in 2014.