Russian Foreign Minister Sergei Lavrov on Saturday expressed his "most serious concern'' over what he said was the failure of the Ukrainian opposition to deliver on its Feb. 21 deal with President Viktor Yanukovych.
Yanukovych agreed to sweeping concessions under the peace deal—clinched with the mediation efforts of the foreign ministers of France, Germany and Poland—that include early elections as well as a reduction of presidential powers.
Lavrov spoke on the phone with the European Union trio on Saturday, according to a statement released by the Russian Foreign Ministry, and expressed to them his "most serious concern'' about the latest developments in Ukraine.
"The opposition not only has failed to fulfill a single one of its obligations but is already presenting new demands all the time, following the lead of armed extremists and pogromists whose actions pose a direct threat to Ukraine's sovereignty and constitutional order,'' he told his counterparts.
Lavrov called on Berlin, Warsaw and Paris to exercise their influence with the opposition to ensure a swift fulfilment of the Feb. 21 agreement and the "restraining of rampaging hooligans''.
"It's time to stop misleading the international public opinion and pretending that the Maidan represents the interests of the Ukrainian nation,'' the statement said, referring to the Kiev square that has become the cradle of the protest movement.
Lavrov also told U.S. Secretary of State John Kerry that the peace deal signed in Ukraine had been "sharply degraded by opposition forces' inability or lack of desire'' to respect it, the ministry said. Lavrov "reminded'' Kerry that President Vladimir Putin had urged U.S. President Barack Obama during an earlier call to "use every opportunity to stop the illegal actions of radicals and return the situation to constitutional channels,'' it said.
The Moscow-backed Yanukovych on Saturday denounced events in Kiev as a coup, as the parliament voted to dismiss him and free his jailed arch-rival Yulia Tymoshenko, while protesters seized his office.
Meanwhile, leaders of mainly Russian-speaking regions of eastern Ukraine that are loyal to Yanukovych challenged the legitimacy of the national parliament and said they were taking control of their territories.
Mikhaylo Dobkin, Governor of Kharkiv region in northeast Ukraine, told regional leaders meeting in the city: "We're not preparing to break up the country. We want to preserve it.''
(Read more: Ukraine protesters seize president's office)
But a resolution adopted at the meeting said: "The decisions taken by the Ukrainian parliament in such circumstances cause doubts about their ... legitimacy and legality.''
It added: "The central state organs are paralyzed. Until the constitutional order and lawfulness are restored ... we have decided to take responsibility for safeguarding the constitutional order, legality, citizens' rights and their security on our territories.''
One speaker urged the creation of civilian patrols to restore order. Another said those gathered should fear reprisals if anti-Yanukovych protesters in Kiev seize power in the whole of the country.
With people at the meeting chanting "Russia! Russia!'', the atmosphere contrasted with the mood in the capital Kiev where protesters want the Moscow-backed Yanukovych to resign.
Yanukovych said he had no intention of quitting or leaving Ukraine and declared all moves taken by parliament on Saturday to be illegal and amounting to a "coup d'etat'', Russian news agency Interfax reported, citing a television interview.
(Read more: The quiet billionaires shaping Ukraine's future)
A day after Yanukovych signed an agreement with the opposition to relinquish some of his powers, his opponents were in control of the presidential administration and the Interior Ministry responsible for the police turned its back on him.
The regions represented at the meeting—Kharkiv, Donetsk, Dnipropetrovsk, Lugansk and Crimea—have a population of 14.4 million. Most are important industrial centres and Russia's Black Sea fleet is based in the Crimean port of Sevastopol.
Talk of a split
Many politicians have warned of a looming partition in Ukraine, which broke peacefully from the Soviet Union in 1991, since people took to the streets late last year to protest against Yanukovych for spurning political and trade deals with the European Union. Western Ukraine is broadly pro-EU.
Some Ukrainians are also worried by calls in Crimea for the region to again become Russian territory, nearly six decades after Kremlin leader Nikita Khrushchev—who was a Ukrainian—redrew internal Soviet boundaries to make a gift of the peninsula to Ukraine.
"The revolution has been won in Kiev, in part of Ukraine, but not in the whole of Ukraine. We still have many risks,'' said Volodymyr Fesenko, a political analyst at the Kiev-based Penta think-tank.
"If Yanukovych appears and ... proclaims an alternative power in Kharkiv or in Donetsk - it will mean that we have two countries. The most serious risk now is the possible division of the country. The crisis is not yet over.''
Russia has strong cultural, historical and economic ties with eastern Ukraine, and some factories there have contracts with the Russian military. Some Russians do not think of Ukraine, the cradle of Russian civilisation, as outside Russia.
Alexei Pushkov, an ally of Putin and chairman of the foreign affairs committee of Russia's lower house of parliament, attended the meeting in Kharkiv.
"If there is stability anywhere in Ukraine right now, it's in those regions that are represented here today,'' he said.
This, he said, was in contrast to "western regions where buildings have been seized, where there are weapons, APCs (armoured vehicles) and the destruction of authority.''
Andriy Sadovy, mayor of Lviv in the west, voiced concern that Ukraine could lose control of some of its territory and told a news conference: "We won't give up one centimeter of Ukrainian land to anyone.''
Putin has made clear he does not want Ukraine to move out of what he considers Russia's sphere of influence, and agreement on a $15-billion Russian bailout plus a cut in how much Ukraine pays for Russian gas helped persuade Yanukovych to pull out of the planned deals with the EU at the last minute in November.
A Kremlin aide, Sergei Glazyev, has floated the idea that Ukraine could become a federation giving more power to its regions—a move, he said, that might enable eastern regions to join a trading bloc led by Russia.
That call has been taken up by parliamentarians in Moscow, fueling speculation that this—or some form of annexation of Russian-speaking areas—may have the Kremlin's backing.
Follow us on Twitter: @CNBCWorld