The strategic rail hub of Debaltseve has fallen to Russia-backed separatists, who hoisted a flag in triumph over the town. The Ukrainian president confirmed that he had ordered troops to pull out and the rebels reported taking hundreds of soldiers captive.

Ukrainian troops, covered in dirt and looking exhausted, retreated with their weapons from the town in eastern Ukraine. Some were driving to the nearby town of Artemivsk in trucks while others, unshaven and visibly upset, were on foot.

Debaltseve Ukraine
Ukrainian soldiers riding an armoured personnel carrier leave DebaltseveAnatoli Stepanov/AFP
Debaltseve Ukraine
Ukrainian servicemen travelling on a military vehicle leave the area around DebaltseveGleb Garanich/Reuters
Debaltseve Ukraine
A Ukrainian serviceman waves from a military vehicle as troops leave area around DebaltseveGleb Garanich/Reuters
Debaltseve Ukraine
Ukrainian troops greet comrades near Artemivsk after leaving DebaltseveAnatoli Stepanov/AFP
Debaltseve Ukraine
A Ukrainian soldier poses near Artemivsk after leaving DebaltseveAnatoli Stepanov/AFP

One soldier spoke to AP of heavy government losses, while another said they had not been able to get food or water because of the intense rebel shelling. A third spoke of hunkering down in bunkers for hours, unable to even go to the toilet because of the shelling.

The fierce fighting around Debaltseve, which links the two major separatist cities of Donetsk and Luhansk, had raged on despite a ceasefire deal brokered by European leaders which took effect on Sunday.

Semyon Semenchenko, a volunteer battalion commander and member of the Ukrainian parliament who was highly critical of the government's decision to retreat, said in a statement that 167 injured soldiers have been evacuated from Debaltseve. He mentioned a high death toll and said some bodies had been left behind but did not give specific numbers.

Debaltseve Ukraine
Ukrainian soldiers at a military camp in Artemivsk stand next to bodies of their comrades killed in DebaltseveReuters

Ukrainian President Petro Poroshenko sought to portray the withdrawal as a tactical decision that "laid shame on Russia". He denied reports of large Ukrainian casualties and rebel claims of many soldiers captured, saying troops were leaving Debaltseve with their weapons and ammunition. He said the army had withdrawn 80 percent of its troops from the town by Wednesday morning and two more columns had yet to leave.

"Debaltseve was under our control, it was never encircled. Our troops and formations have left in an organised and planned manner," he said. "The Ukrainian troops... gave a blow in the teeth to those who were trying to encircle them," Poroshenko said at a Kiev airport as he travelled to eastern Ukraine to shake hands with the soldiers leaving Debaltseve.

Debaltseve Ukraine
Ukrainian President Petro Poroshenko addresses the media in Kiev. He said the country's forces were carrying out a "planned and organised" departure from the town of DebaltseveMykhailo Palinchak/Ukrainian Presidential Press Service/Reuters
Debaltseve Ukraine
Ukrainian President Petro Poroshenko shakes hands with servicemen in Artemivsk after they retreated from DebaltseveMykhailo Palinchak/Ukrainian Presidential Press Service/Reuters

Russian President Vladimir Putin, on a visit Tuesday to Budapest, had urged Kiev to admit defeat in the contested town, saying "the only choice" of the Ukrainian troops was to "leave behind weaponry, lay down arms and surrender".

Nato Secretary General Jens Stoltenberg accused the separatists of refusing to respect the ceasefire agreement and urged Russia "to end support for separatists and to withdraw forces and military equipment from eastern Ukraine".

Russia has denied supplying the separatists with troops and weapons, a claim scoffed at by Western nations and Ukraine, who point to Nato satellite pictures of Russian weapons in eastern Ukraine.

Debaltseve Ukraine
Fighters with the separatist self-proclaimed Donetsk People's Republic Army reposition a machine gun at a checkpoint on the road from the town of Vuhlehirsk to DebaltseveBaz Ratner/Reuters
Debaltseve Ukraine
The wreckage of a Ukrainian army tank is seen in Uglegorsk, six kilometres from DebaltseveVasily Maximov/AFP
Debaltseve Ukraine
A man rides a bicycle past the wreckage of a Ukrainian army tank in Uglegorsk, near DebaltseveVasily Maximov/AFP
Debaltseve Ukraine
A pro-Russian rebel carries ammunition to be loaded onto a truck near DebaltseveVasily Maximov/AFP
Debaltseve Ukraine
An armed pro-Russian rebel warms himself by a fire during a break between fighting near DebaltseveVasily Maximov/AFP

At a barricade outside the town of Vuhlehirsk, reporters were barred from the road into Debaltseve by a group of fighters. Some of the men identified themselves as coming from Russia's Far East and bore the typical Asiatic features of native people there.

Viktor Ponosov, a rebel commander at the checkpoint, said Ukrainian forces appeared to have run out of ammunition and food. "We have heard that they are calling their relatives and friends from within the encirclement and saying to them: 'Please help us, because they are killing us and destroying us'."

Russian state television showed a video of dozens of Ukrainian soldiers who surrendered to rebel forces in Debaltseve. The soldiers were shown unarmed as they were walking in one column carrying their personal belongings and wounded servicemen on makeshift stretchers.

A rebel commander was heard promising to the soldiers they would be respected and no one would beat or torture the surrendered military personnel.