Brussels: Nato told Russia on Friday to halt its "illegal" military actions in Ukraine after the West accused Moscow of direct involvement in the escalating conflict.
Fears of a wider confrontation have spiralled after Nato said Russia had sent troops to fight in Ukraine and funnelled huge amounts of heavy weaponry to pro-Kremlin rebels in what Kiev described as an invasion.
"This is not an isolated action, but part of a dangerous pattern over many months to destabilise Ukraine as a sovereign nation," Nato chief Anders Fogh Rasmussen said after an emergency meeting of the alliance.
"We urge Russia to cease its illegal military actions, stop its support to armed separatists, and take immediate and verifiable steps towards de-escalation of this grave crisis."
Kiev and the West have accused Russian troops of being behind a lightning counter-offensive that has seen the rebels seize swathes of southeastern territory from government forces, dramatically turning the tide in the four-month conflict.
And in a move certain to anger Kiev's former masters in Moscow, Rasmussen said Nato was not closing the door to Ukraine's possible membership of the alliance after the government said it was taking steps to join.
Russian President Vladimir Putin has repeatedly denied Moscow is fuelling the conflict or having any troops on the ground in the former Soviet state.
And on Friday, he demanded that the Ukrainian government hold "substantial" talks with the separatists who took up arms against Kiev in April, apparently emboldened by Russia's annexation of Crimea the month before.
"I believe that what is happening in Ukraine right now is in principle our common colossal tragedy and it is necessary to do everything for it to stop as soon as possible," he said.
Nato on Thursday said Russia had sent at least 1,000 troops to fight alongside the rebels, along with air defence systems, artillery, tanks and armoured vehicles, and had massed 20,000 troops near the border.
The new rebel advance has raised fears that the Kremlin could be seeking to create a land corridor between Russia and Crimea on the Black Black Sea.
Residents of Mariupol, a strategic government-held port on the Azov Sea south of the main insurgent bastion of Donetsk, were fleeing on Friday after rebels seized several villages nearby.
The sharp escalation came just days after Putin held talks with Ukraine's President Petro Poroshenko but failed to make any significant breakthrough.
"Russia has deliberately and repeatedly violated the sovereignty and territorial integrity of Ukraine, and the new images of Russian forces inside Ukraine make that plain for the world to see," US President Barack Obama said.
"This ongoing Russian incursion into Ukraine will only bring more costs and consequences for Russia."
Germany warned the crisis was spiralling "out of control", as EU foreign ministers met after talk of more possible punitive measures on Moscow.
The United States and the European Union have already imposed a series of punishing sanctions on Moscow over the worst standoff between Russia and the West since the Cold War.
Poland, which is deeply fearful of Russia, described the situation as a "war".
The latest tensions sent the Russian ruble and the Ukrainian currency nosediving and pushed stock markets down.
But Putin dismissed the concerns and defiantly described the insurgents as defenders of New Russia, a Tsarist-era term for Moscow's former imperial holdings in the region that the strongman has revived since annexing Crimea.
He praised rebel successes in halting Kiev's advances in the counter-offensive in the southeast that has left government troops battling for survival in the town of Ilovaysk.
He called on rebel forces to open a "humanitarian corridor" for the besieged Ukrainian troops.
Top rebel leader Alexander Zakharchenko—who has said the Russian troops in Ukraine were "on holiday"—told Russi