Updated

Crimean voters on Sunday overwhelmingly backed a referendum to secede from Ukraine and join Russia, in an election denounced by the United States, Europe and the Ukrainian government as illegal and destabilizing.

Fireworks exploded and Russian flags fluttered above jubilant crowds after the vote, which election officials said stood at 95 percent with more than half of the ballots counted.

The vote, the final results of which were not expected until Monday, offered voters on the strategic Black Sea peninsula the choice of seeking annexation by Russia or remaining in Ukraine with greater autonomy.

Opponents of secession appeared to largely stay away Sunday, denouncing the vote as a cynical power play/land grab by Russia. But turnout was reported to be well above the 50 percent that would make the referendum binding -- and secession was expected to be approved overwhelmingly.

"We want to go back home, and today we are going back home," said Viktoria Chernyshova, a 38-year-old businesswoman. "We needed to save ourselves from those unprincipled clowns who have taken power in Kiev."

More On This...

    Ukraine's new government in Kiev called the referendum a "circus" directed at gunpoint by Moscow, referring to the thousands of troops that now occupy the peninsula, which has traded hands repeatedly since ancient times.

    "Today is a holiday!" said 66-year-old Vera Sverkunova, breaking into a patriotic war song:  "I want to go home to Russia. It's been so long since I've seen my mama."

    The referendum comes two weeks after Russian-led forces seized control of Crimea. Locals say they fear the new Ukrainian government that took over when President Viktor Yanukovych fled to Russia last month will oppress them.

    Russian President Vladimir Putin insisted the referendum was conducted in "full accordance with international law and the U.N. charter."

    Russia was expected to face strong sanctions Monday from the U.S. and Europe for going forward with the vote, which could also encourage rising pro-Russian sentiment in Ukraine's east and lead to further divisions in this nation of 46 million. Residents in western Ukraine and the capital, Kiev, are strongly pro-West and Ukrainian nationalist.

    Andrew Weiss, vice president for Russian and East European studies at the Carnegie Endowment for International Peace, suggested the confrontation could intensify.

    Russia "is really turning its back on the outside world and is basically going to say to the West, 'Now, go ahead. Show us how tough you are.' And the West, I think, is struggling to come with an adequate response."

    The Crimean parliament planned to meet Monday to formally ask Moscow to be annexed, and Crimean lawmakers were to fly to Moscow later in the day for talks, Crimea's pro-Russia prime minister said on Twitter.

    Russian lawmaker Vladimir Zhirinovsky said the annexation could take "from three days to three months," according to the Interfax news agency.

    Russia raised the stakes Saturday when its forces, backed by helicopter gunships and armored vehicles, took control of the Ukrainian village of Strilkove and a key natural gas distribution plant nearby-- the first Russian military move into Ukraine beyond the Crimean peninsula of 2 million people. The Russian forces later returned the village but kept control of the gas plant.

    At the United Nations on Saturday, Russia vetoed a Security Council resolution declaring the referendum illegal. China, its ally, abstained and 13 of the 15 other nations on the council voted in favor -- a signal of Moscow's isolation. The next day, Ukrainian soldiers were digging trenches and erecting barricades between the village and the gas plant.

    President Obama spoke with Putin after the vote, and the White House said it would reject the results of the referendum held "under threats of violence and intimidation."

    German Chancellor Angela Merkel also spoke to Putin by phone Sunday, proposing that an international observer mission in Ukraine be expanded quickly as tensions rise in the east. Her spokesman said she also condemned the Russian seizure of the gas plant.

    Ukraine's Regional Policy Minister Volodymyr Groisman told The Associated Press that the new government was already working on giving towns and regions more autonomy but said there were no plans to turn Ukraine into a federation.

    In Donetsk, one of the main cities in eastern Ukraine, pro-Russia demonstrators called Sunday for a referendum similar to the one in Crimea and some of them stormed the prosecutor-general's office.

    In Sevastopol,  speakers blared the city anthem up and down the streets, giving off a block-party feeling. But the military threat was not far away -- a Russian naval warship still blocked the port's outlet to the Black Sea, trapping Ukrainian boats.

    At a polling station inside a historic school, tears came to Vladimir Lozovoy, a 75-year-old retired Soviet naval officer, as he talked about his vote.

    "I want to cry. I have finally returned to my motherland. It is an incredible feeling. This is the thing I have been waiting for for 23 years," he said.

    But Crimea's large Muslim Tatar minority -- whose families had been forcibly removed from their homeland and sent to Central Asia during Soviet times -- remained defiant.

    The Crimea referendum "is a clown show, a circus," Tatar activist Refat Chubarov said on Crimea's Tatar television station. "This is a tragedy, an illegitimate government with armed forces from another country."

    The fate of Ukrainian soldiers trapped in their Crimean bases by pro-Russian forces was still uncertain. Crimea's pro-Russian authorities have said if those soldiers don't surrender after Sunday's vote, they will be considered "illegal."

    "This is our land and we're not going anywhere from this land," Ukraine's acting defense minister, Igor Tenyuk, was quoted as saying Sunday by the Interfax news agency.

    But Tenyuk later said an agreement had been reached with Russia that its forces would not block Ukrainian soldiers in Crimea through Friday. It was not clear exactly what that meant.

    On the streets of Simferopol, blue-and-yellow Ukrainian flags were nowhere to seen but red, white and blue Russian and Crimean flags fluttered in abundance.

    Ethnic Ukrainians interviewed outside the Ukrainian Orthodox cathedral of Vladimir and Olga said they refused to take part in the referendum, calling it an illegal charade stage-managed by Moscow. Some said they were scared of the potential for widespread discrimination and harassment in the coming weeks, similar to what happened in parts of nearby Georgia, another former Soviet republic, after its 2008 war with Russia.

    "We're just not going to play these separatist games," said Yevgen Sukhodolsky, a 41-year-old prosecutor from Saki, a town outside Simferopol. "Putin is the fascist. The Russian government is fascist."

    Vasyl Ovcharuk, a retired gas pipe layer who worked at Ukraine's Chernobyl nuclear disaster in 1986, predicted dark days ahead for Crimea.

    "This will end up in military action, in which peaceful people will suffer. And that means everybody. Shells and bullets are blind," he said.

    The Associated Press contributed to this report.