KIEV (AFP) ― Leaders of the G7 industrial powers on Sunday condemned Russia’s “clear” violation of Ukraine’s sovereignty as the U.N. rushed its deputy chief over to assess a crisis assuming Cold War proportions.

Kiev warned it was on the brink of disaster and called up military reservists as pro-Moscow gunmen, believed to be acting under Kremlin orders, tightened their grip on Ukraine’s Black Sea peninsula of Crimea.

Russia’s parliament voted Saturday to allow troops to be sent into the ex-Soviet state ― a decision condemned by the United States as a “violation of Ukrainian sovereignty.”

Symbolically billing themselves as the “G7,” the world leaders said in a statement that Russia’s actions were incompatible with the Group of Eight nations, which Moscow joined in 1997 and said they would not take part in preparatory talks for June’s G8 summit in Sochi, Russia.

A man holds a sign during a protest against Russian military intervention in the Crimea region of Ukraine in New York on Sunday. (AFP-Yonhap)

The statement, signed by the leaders of Britain, Canada, France, Germany, Italy, Japan, the United States and the presidents of the European Council and European Commission, was released by the White House.

The leaders condemned “the Russian Federation’s clear violation of the sovereignty and territorial integrity of Ukraine” and called on all parties to “behave with the greatest extent of self-restraint and responsibility, and to decrease the tensions.”

Meanwhile U.N. Secretary-General Ban Ki-moon ordered his deputy Jan Eliasson to fly Sunday to Ukraine, after two emergency sessions of the U.N. Security Council that saw Western countries trade blame with Russia for the unfolding crisis.

The deputy secretary general will then brief Ban “on the next steps the United Nations could take to support the de-escalation of the situation,” a U.N. spokesman said.

U.S. Secretary of State John Kerry, who will travel to Kiev on Tuesday to lend support to the new interim leaders, upped the stakes for Russian President Vladimir Putin by warning that Moscow risks losing its place among the G8 if the saber rattling does not halt.

During his trip Kerry “will reaffirm the United States’ strong support for Ukrainian sovereignty, independence, territorial integrity,” State Department spokeswoman Jen Psaki said

Ukraine’s new Western-backed Prime Minister Arseniy Yatsenyuk ― in power for just a week following the overthrow of a pro-Russian regime ― told the nation of 46 million; “We are on the brink of a disaster.”

Yatsenyuk warned in a televised address that any invasion “would mean war and the end of all relations between the two countries.”

A senior U.S. official said Russia now controls the strategic Crimea peninsula that has housed its navies since the 18th century.

Witnesses said Russian soldiers had moved out of their bases and blocked about 400 Ukrainian marines in the eastern port city of Feodosiya.

AFP reporters saw a similar presence of troops outside a Ukrainian military installation near the Crimean capital Simferopol and other locations.

But the biggest blow to the new Kiev leaders came when Ukrainian Navy Commander Denis Berezovsky announced a day after his appointment that he was switching allegiance to the pro-Russian authorities in Crimea after gunmen surrounded his building and cut off its electricity.

Crimea’s pro-Kremlin government chief Sergiy Aksyonov ― installed in power Thursday after an armed raid on the region’s government building, and not recognized by Kiev ― immediately named Berezovsky as head of the peninsula’s own independent navy.

Fears of Russia’s first invasion of a neighbor since a brief 2008 confrontation with Georgia, another former Soviet republic, prompted the largely untested interim team in Kiev to put its military on full combat alert and announce the call-up of all reservists.

The vast country on the eastern edge of Europe would face a David-and-Goliath struggle should the conflict escalate. Russia’s army of 845,000 soldiers could easily overwhelm Ukraine’s force of 130,000 ― half of them conscripts.

Putin said it was his duty to protect ethnic Russians in Crimea and southeastern swathes of Ukraine that have ancient ties to Moscow and look on Kiev’s new pro-EU leaders with disdain.

Russian officials also argued they had no need to ask the U.N. Security Council for permission because the wellbeing of their own citizens was at stake.

NATO called for international observers to be sent to Ukraine and for Russia to pull back its forces, after urgent talks in Brussels.

The 28-nation alliance sought talks with Moscow as its head Anders Fogh Rasmussen warned Russia its troop movement “threatens peace and security in Europe.”

Germany offered a rare glimmer of hope, saying Putin had agreed in a telephone conversation with Chancellor Angela Merkel to set up a contact group on Ukraine, enabling the opening of a political dialogue.

Events have moved rapidly since a three-month crisis in culturally splintered Ukraine ― long fought over by Moscow and the West ― sparked by pro-Kremlin president Viktor Yanukovych’s decision to spurn a historic pact with the European Union in favor of closer ties with Russia.

It culminated in a week of carnage last month that claimed nearly 100 lives and led to Yanukovych’s ouster.

The Kremlin appeared stunned by the loss of its ally and Kiev’s subsequent vow to seek EU membership ― a decision that would shatter Putin’s dream of reassembling a powerful economic and military post-Soviet bloc.

The White House said President Barack Obama told Putin in a “candid and direct” exchange his actions in Crimea were a “breach of international law.”

Analysts called Ukraine the most serious crisis to test the West’s relations with Moscow since the 1991 breakup of the USSR.