KIEV, Ukraine (AP) - Crimea's declaration of independence Monday from Ukraine triggered the toughest Western sanctions against Russia since the Cold War - with Washington and the European Union retaliating with asset freezes and travel bans and U.S. President Barack Obama vowing to "increase the cost" if the Kremlin does not back down.
Ukraine's turmoil has become Europe's most severe security crisis in years and tensions have been high since Russian troops seized control of Crimea, a strategic Black Sea peninsula that has now decided to merge with Russia. Russian troops are also massed near the border with Russian-speaking eastern Ukraine.
Ukraine's acting president raised tensions on the ground by calling for the activation of some 20,000 military reservists and volunteers across the country and for the mobilization of another 20,000 in the recently formed national guard.
In the Crimean capital of Simferopol, ethnic Russians applauded the Sunday referendum that overwhelmingly called for secession and for joining Russia. Masked men in body armor blocked access for most journalists to the parliament session that declared independence, but the city otherwise appeared to go about its business normally.
The U.S., EU and Ukraine's new government do not recognize the referendum held Sunday in Crimea, which was called hastily as Ukraine's political crisis deepened with the ouster of pro-Russia President Viktor Yanukovych following months of protests and sporadic bloodshed. In addition to calling the vote itself illegal, the Obama administration said there were "massive anomalies" in balloting that returned a 97 percent "yes" vote for joining Russia.
Moscow considers the vote legitimate and Russian President Vladimir Putin was to address both houses of parliament Tuesday on the Crimean situation.
In Kiev, acting President Oleksandr Turchynov vowed that Ukraine will not give up Crimea.
"We are ready for negotiations, but we will never resign ourselves to the annexation of our land," a somber-faced Turchynov said in a televised address to the nation. "We will do everything in order to avoid war and the loss of human lives. We will be doing everything to solve the conflict through diplomatic means. But the military threat to our state is real."
The Crimean referendum could also encourage rising pro-Russian sentiment in Ukraine's east and lead to further divisions in this nation of 46 million.
A delegation of Crimean lawmakers was set to travel to Moscow on Monday for negotiations on how to proceed. Russian lawmakers have suggested that formally annexing Crimea is almost certain - with one saying it could happen within days.
"We came back home to Mother Russia. We came back home, Russia is our home," said Nikolay Drozdenko, a resident in Sevastopol, the key Crimean port where Russia leases a naval base from Ukraine.
The Crimean parliament declared that all Ukrainian state property on the peninsula will be nationalized and become the property of the Crimean Republic. It gave no further details. Lawmakers also asked the United Nations and other nations to recognize it and began work on setting up a central bank with $30 million in support from Russia.
Moscow, meanwhile, called on Ukraine to become a federal state as a way of resolving the polarization between Ukraine's western regions - which favor closer ties with the 28-nation EU - and its eastern areas, which have long ties to Russia.
In a statement Monday, Russia's Foreign Ministry urged Ukraine's parliament to call a constitutional assembly that could draft a new constitution to make the country federal, handing more power to its regions. It also said country should adopt a "neutral political and military status," a demand reflecting Moscow's concern about the prospect of Ukraine joining NATO and possibly integrating closer politically and economically with the EU.
Russia is also pushing for Russian to become one of Ukraine's state languages alongside Ukrainian.
In Kiev, Ukraine's new government dismissed Russia's proposal Monday as unacceptable, saying it "looks like an ultimatum."
The new government in Kiev was established after pro-Russian President Viktor Yanukovych fled to Russia last month after three months of protests culminated in deadly clashes.
Ukrainian Foreign Minister Andriy Deshchytsya visited NATO headquarters in Brussels to request technical equipment to deal with the secession of Crimea and the Russian incursion there.
NATO said in a statement that the alliance was determined to boost its cooperation with Ukraine, including "increased ties with Ukraine's political and military leadership."