SIMFEROPOL, Ukraine - Dozens of heavily armed gunmen seized control of local government buildings in Ukraine's Crimea region early Thursday and raised the Russian flag, mirroring the three-month protest movement that drove Ukraine's pro-Russian president into hiding last week.
The moves escalated tensions in Ukraine, whose population is divided in loyalties between Russia and the West. Some 150,000 Russian soldiers carried out military exercises and fighter jets patrolled the border, as a respected Russian newspaper reported that Moscow is sheltering fugitive Ukrainian President Viktor Yanukovych.
In a statement published by three Russian news agencies, the fugitive president said he is asking Russia's protection from "extremists" and that he still considers himself to be Ukraine's legitimate leader. An unnamed Russian official said that his request was "satisfied in the territory of Russia," the Russian agencies said.Oleksandr Turchynov, who stepped in as acting president after Yanukovych's flight, warned that any move by Russian troops off of their base in Crimea "will be considered a military aggression."
In Kiev, lawmakers were expected to approve the new government that will face the hugely complicated task of restoring stability in a country that is not only deeply divided politically but on the verge of financial collapse.
Protest leaders said Wednesday that they would propose Arseniy Yatsenyuk as the country's new prime minister. The 39-year-old served as economy minister, foreign minister and parliamentary speaker before Yanukovych took office in 2010, and is widely viewed as a technocratic reformer who enjoys the support of the U.S.
Yanukovych fled after riot police attacked protesters in Kiev's central square, killing more than 80 people, and European and Russian officials intervened. He has not been seen publicly since Saturday, when he said he remained the legitimately elected president - a position that has been backed by Russia.
Russia's respected RBK newspaper reported that Yanukovych was seen in a Moscow hotel and is now staying in a Kremlin sanatorium just outside the city. The report was impossible to confirm, but security at the Ukraina Hotel was unusually heavy late Wednesday, with police parked outside and guards throughout the lobby. Some of Yanukovych's allies, also reported to have been at the hotel, may have still been there.
RBK said Yanukovych himself had moved to the Barvikha sanatorium, which is run by the presidential administration's property department. The spokesman for that department, Viktor Khrekov, told The Associated Press on Thursday that he has no information about this. Russian President Vladimir Putin's spokesman also said he had no information about Yanukovych's reported arrival in Moscow.
RBK said the information came from one of Russia's wealthiest businessmen and was confirmed by a government official, neither of whom was identified. The article carried the byline of respected journalists, including RBK Editor-in-Chief Elizaveta Osetinskaya, who has high-level contacts in Russian business circles.
In a clear warning to Ukraine, Putin on Wednesday ordered massive military exercises involving most of the military units in western Russia. On Thursday, as part of the exercises, 90 fighter jets were put on combat alert and were patrolling the border with Ukraine, Russian news agencies quoted the Defense Ministry as saying.
The military also announced measures to tighten security at the headquarters of Russia's Black Sea Fleet on the Crimean peninsula in southeastern Ukraine.
The military maneuvers prompted a sharp rebuke from U.S. Secretary of State John Kerry, who warned Russia that any military intervention in Ukraine would be a "grave mistake."
The Russian Foreign Ministry voiced concern Thursday about the Russian-speaking population in Ukraine and vowed to protect their interests. State-owned ITAR-Tass news agency quoted a statement read at a session of the ministry's board on Thursday, saying that Russia "will have a firm and uncompromising response to violations of the rights of compatriots by foreign states."
Russia has accused Ukraine's interim leaders of failing to control radicals who threaten the Russia-speaking population in Ukraine's east and south, which includes the Crimean Peninsula.
Witnesses said the gunmen in Simferopol, the Crimean regional capital, wore unmarked camouflage uniforms and carried rocket-propelled grenades, sniper rifles and other weapons. They raised the Russian flag over the local parliament building.
The men did not immediately voice any demands and threw a flash grenade in response to a journalist's questions. They wore black and orange ribbons, a Russian symbol of the victory in World War II, and put up a sign reading "Crimea is Russia."
Maxim, a pro-Russian activist who refused to give his last name, said he and other activists had camped overnight outside the local parliament in Simferopol when 50-60 heavily armed men wearing flak jackets and carrying rocket-propelled grenade launchers and sniper rifles took over the building.
"Our activists were sitting there all night calmly, building the barricades," he said. "At 5 o'clock unknown men turned up and went to the building. They got into the courtyard and put everyone on the ground.
"They were asking who we were. When we said we stand for the Russian language and Russia, they said: `Don't be afraid. We're with you.' Then they began to storm the building bringing down the doors," he said. "They didn't look like volunteers or amateurs; they were professionals. This was clearly a well-organized operation."
"Who are they?" he added. "Nobody knows."
In a statement, the local government said Crimean Prime Minister Anatoly Mogilyev had tried to negotiate with the gunmen but was told "they were not authorized to negotiate and present demands."
Ukraine's acting interior minister, Arsen Avakov, said on his Facebook page that police were sealing off the area.
"Measures have been taken to counter extremist actions and not allow the situation to escalate into an armed confrontation in the center of the city," he said.
Phone calls to the Crimean legislature rang unanswered, and its website was down.
Associated Press writers Maria Danilova and Karl Ritter in Kiev and Nataliya Vasilyeva in Moscow contributed to this report.