Two signatures on opposite sides of Europe have deepened the divide between East and West, as the European Union pulled Ukraine closer into its orbit and Russia formally annexed Crimea.

In this "new post-Cold War order", as the Ukrainian prime minister called it, besieged Ukrainian troops on the Crimean Peninsula grappled with an existential choice - leave, join the Russian military or demobilise.

Ukraine was working on evacuating its outnumbered troops in Crimea, but some said they were still awaiting orders.

The chief of the UN came to Kiev and urged all sides to keep their tempers down.

Many eyes were on Russian president Vladimir Putin's next move, as they have been ever since pro-Western protests drove out Ukraine's president a month ago, angering Russia and plunging Europe into its worst crisis in a generation.

Mr Putin sounded a conciliatory note, almost joking about US and EU sanctions squeezing his inner circle and saying he saw no reason to retaliate - but his government maintained warnings of further action.

Russia's troubled economic outlook may drive its decisions as much as any outside military threat. Stocks sank further and a possible new downgrade loomed. Visa and MasterCard stopped serving two Russian banks and Russia conceded it may scrap plans to tap international markets for money this year.

Despite those clouds, Mr Putin framed events in victorious colours, ordering fireworks in Moscow and Crimea reminiscent of the displays when Soviet troops drove the Nazis from occupied cities in Second World War.

At the Kremlin, Mr Putin hailed the incorporation of the Black Sea peninsula of Crimea into Russia as a "remarkable event", then finalised it by signing parliament bills into law.

At nearly the same time in a ceremony in Brussels, EU leaders sought to pull the rest of Ukraine westward by signing a political association agreement.

This is a highly symbolic piece of paper - part of the very same EU deal that touched off Ukraine's political crisis when President Viktor Yanukovych rejected it in November, igniting months of protests that eventually drove him from power.

Ukrainian prime minister Arseniy Yatsenyuk said this deal, and further sanctions against Russia, are necessary to ensure peace.

"Russia decided to actually impose a new post-Cold War order and revise the results of the Second World War," Mr Yatsenyuk said in Brussels. "The best way to contain Russia is to impose real economic leverage over them."

Russia's foreign minister dismissed the EU pact, saying the current Ukrainian leadership lacks popular support and should have held elections before making such a decision.

UN secretary-general Ban Ki-moon, visiting Ukraine's capital, urged talks between Kiev and Moscow.

"At times like this, it is vital that all parties refrain from any provocative actions that could exacerbate an already very tense and very volatile situation," he said.

The EU hit 12 more people with sanctions for Russia's annexation of Crimea, bringing its list of those facing visa bans and asset freezes to 33.

They include one of Russia's deputy prime ministers, an advisor to Mr Putin and the speaker of Russia's upper house of parliament, according to a document obtained by The Associated Press.

Still, the EU names fell short of the high-powered US list, in an apparent reflection of European wariness of going as far as Washington to punish Russia - Europe's neighbour, energy supplier and trade partner.

US president Barack Obama also ordered a second round of sanctions against 20 members of Mr Putin's inner circle and a major bank supporting them.

Moscow retaliated by banning nine US officials and lawmakers from entering Russia.

The latest US sanctions, which targeted Mr Putin's chief of staff along with other senior Kremlin aides and four businessmen considered to be his lifelong friends, dealt a painful blow to Russia. Mr Obama also warned that more sweeping penalties against Russia's economy could follow.

Annexing Crimea "is a flagrant breach of international law and something we will not recognise. This behavior belongs to the Europe of the last century not this one. It cannot be ignored, or we risk more serious problems in the future", Prime Minister David Cameron told reporters after the EU summit.

EU leaders decided to prepare economic sanctions in case the situation in eastern Ukraine deteriorates further, and decided to speed up agreements with former Soviet republics Georgia and Moldova.

Mr Putin tried to play down the sanctions' toll on Russia at Friday's televised session of the presidential Security Council.

"We should keep our distance from those people who compromise us," he said, a jocular reference to the officials on the sanctions list, some of whom attended the meeting.

Mr Putin added sardonically that he would open an account to keep his salary in the targeted Bank Rossiya, a private bank that is owned by Yuri Kovalchuk, considered to be Mr Putin's long-time friend and banker. Rossiya ranks as the 17th-largest bank in Russia and maintains numerous ties to banks in the United States, Europe and elsewhere.

At the same time, Mr Putin said he sees no immediate need for further Russian retaliation to the US sanctions, adding that Russia will keep funding a program jointly with Nato to service Afghan helicopters and train their crews.

But, just a few hours later, the Russian Foreign Ministry said Moscow will "harshly" respond to the latest round of US sanctions and Mr Putin's spokesman, Dmitry Peskov, said that Russia would retaliate.

The contradictory messages were highly unusual, and seemed to convey a Kremlin warning to the West to back off.

Russia rushed the annexation of Crimea after residents there voted in a hastily called referendum Sunday to leave Ukraine and join Russia. Ukraine and the West have rejected the vote, saying it was held at gunpoint since Russian troops had seized control of Crimea two weeks earlier.

Russian defence minister Sergei Shoigu told Mr Putin that 72 Ukrainian military units in Crimea have decided to join the Russian military. His claim couldn't be independently confirmed.

At the Ukrainian military air base in Belbek, outside the Crimean port of Sevastopol, Colonel Yuly Mamchur told reporters he was still waiting for orders from his commanders on whether to vacate.

Amid its political crisis, Ukraine is teetering on the verge of bankruptcy, struggling to pay off billions of dollars in debts in the coming months. The US and the European Union have pledged to quickly offer a bailout.

Sign up to our free newsletters

Get the best updates straight to your inbox:
Please select at least one mailing list.

You can unsubscribe at any time by clicking the link in the footer of our emails. We use Mailchimp as our marketing platform. By subscribing, you acknowledge that your information will be transferred to Mailchimp for processing.