A fierce battle erupted Monday for control of the main airport in rebel-held eastern Ukraine, just hours after president-elect Petro Poroshenko vowed he would not let the country become another Somalia.
Ukrainian fighter jets and combat helicopters struck the terminal building at Donetsk airport to try to dislodge separatist gunmen who seized the complex, triggering heavy gun battles.
It was the most forceful action by the Kiev government in its battle to crush a bloody pro-Moscow insurgency that has raged in the industrial east since early April, threatening to tear apart the former Soviet state.
Plumes of thick black smoke rose from the airport complex as the sound of explosions and heavy gunfire rang out throughout much of the day, AFP correspondents at the scene said.
Scores of gunmen had stormed the airport in an apparent show of defiance against Poroshenko, the Ukrainian magnate who claimed a resounding victory in Sunday's presidential poll.
Ukraine's election chief confirmed Poroshenko as the president, saying his 54 percent of the vote and 41-point lead over the second-place holder were unassailable with only a tenth of the ballots left to count.
"We can now already draw a fairly important conclusion: there will be no need for a second round. On May 25, 2014, a new president was elected in Ukraine," election chief Mykhailo Okhendovskyi said.
Poroshenko has moved swiftly to stamp his authority as Ukraine's new leader, and the country's former master Moscow said Monday it was ready to work with him.
The 48-year-old billionaire and former cabinet minister said Ukraine would press on with its offensive against the insurgents who now control about a dozen cities and towns, despite Russia warning it would be a "colossal mistake."
"There are no talks with terrorists," said the centrist pro-Western tycoon known as the chocolate king for his confectionary empire.
"Their goal is to turn Donbass (east Ukraine) into Somalia. I will not let anyone do this to our state and I hope that Russia will support my approach."
Sunday's vote was seen as the most important in Ukraine's post-Soviet history as it fights to stay united after months of turmoil and avert economic collapse.
But the insurgency, which has already cost at least 150 lives, thwarted polling in much of the east and rebels have defiantly refused to recognize the result.
Russia, which has been threatened with a new round of Western sanctions if it meddled further in Ukraine after its seizure of Crimea in March, said however it was willing to work with the new leaders.
"We are ready for pragmatic dialogue, on an equal footing, based on respect for all agreements, in particular in the commercial, economic and gas spheres," Foreign Minister Sergei Lavrov said in Russia's first reaction.
"As the president (Vladimir Putin) has said, we respect the result of the choice of the Ukrainian people."
Rebels have rejected dialogue with Poroshenko, with Donetsk separatist leader Denis Pushilin saying talks were only possible if Russia mediated and calling for a prisoner swap and a withdrawal of Kiev's troops.
But despite their efforts to thwart the vote, observers with the Organisation for Cooperation and Security in Europe said the election "largely upheld democratic commitments" and provided the new leader with legitimacy despite the problems in the east.
While turnout was strong across the capital Kiev and the more pro-European west on Sunday, voting was largely blocked in Donetsk and Lugansk, two regions that make up 15 percent of the electorate.
The election commission said voting had been suspended by militants in 24 of Ukraine's 213 constituencies.
"The people of Kiev who have been killing innocent civilians in the south and east, who cares who they choose as president," Donetsk resident Galina said as she handed out newspapers near a regional adminstration building now overrun by rebels.
But US President Barack Obama praised "courageous Ukrainians" for voting in the face of the militant threat.
The ballot was called after Kremlin-allied president Viktor Yanukovych -- his corruption-stained regime long a source of discontent -- was ousted in February in the bloody climax of months of protests sparked by his rejection of a historic EU pact.
Putin responded by seizing Crimea and threatening to invade the rest of Ukraine to "protect" the country's ethnic Russian community, raising the prospect of all out war on Europe's doorstep.
But Russia said last week it had started withdrawing from Ukraine's border around 40,000 soldiers whose presence had raised deep Western suspicions and prompted NATO to send additional fighters to former Soviet satellite states.
In addition to the political and security challenges ahead, Poroshenko will have to adopt painful austerity measures that world lenders are demanding in return for $27 billion (20 billion euros) in aid to prevent bankruptcy.
He will also have to negotiate with Russia over key gas supplies after the Kremlin said it would cut shipments by early June if Kiev does not pay a bill.