Ukraine's parliament voted on Saturday to remove President Viktor Yanukovich, who abandoned his Kiev office to protesters and denounced what he described as a coup after a week of fighting in the streets of the capital.

Parliament also freed his arch-nemesis, former prime minister Yulia Tymoshenko, who walked free from the hospital where she had been jailed, completing a radical transformation in the former Soviet republic of 46 million people.

The apparent toppling of the pro-Russian leader after bloodshed in Kiev that saw 77 people killed and the center of the capital transformed into a blazing inferno, looks likely to pull Ukraine away from Moscow's orbit and closer to Europe.

It is also a stark reversal for Russian President Vladimir Putin's dream of recreating as much as possible of the Soviet Union in a new Eurasian Union, in which Moscow had counted on Yanukovich to deliver Ukraine as a central member.

Members of the Ukrainian parliament, which decisively abandoned Yanukovich after this week's bloodshed, stood, applauded and sang the national anthem after it declared the president constitutionally unable to carry out his duties and set an early election for May 25.

Moments later, opposition leader Tymoshenko waved to supporters from a car as she was driven out of the hospital in the northeastern city if Kharkiv, where she has been treated for a bad back while serving a seven-year sentence since 2011.

In a television interview which the station said was also conducted in Kharkiv, Yanukovich said he would not resign or leave the country, and called decisions by parliament "illegal".

"The events witnessed by our country and the whole world are an example of a coup d'état," he said, comparing it to the rise of the Nazis to power in Germany in the 1930s. He said he had also come under fire. "My car was shot at. I am not afraid. I feel sorrow for my country," he told UBR television.

Despite his defiance, the dismantling of his authority seemed all but complete, with his cabinet promising a transition to a new government, the police declaring themselves behind the protesters and his arch-rival Tymoshenko going free.

The newly-installed interior minister declared that the police now stood with demonstrators they had fought for days, when central Kiev became a war zone.

At the president's headquarters, Ostap Kryvdyk, who described himself as a protest commander, said some protesters had entered the offices but there was no looting. "We will guard the building until the next president comes," he told Reuters. "Yanukovich will never be back."

The grounds of Yanukovich's residence outside Kiev were also being guarded by "self-defense" militia of protesters.

"The cabinet of ministers and ministry of finance are working normally," the cabinet said in a statement. "The current government will provide a fully responsible transfer of power under the constitution and legislation."

Polish Foreign Minister Radoslaw Sikorski, who negotiated concessions from Yanukovich with other European Union foreign ministers in a deal on Friday, said the changes were not a coup, and that the government buildings had been abandoned.

Ukrainian military and police leaders said they would not get involved in any internal conflict. The interior ministry responsible for the police said it served "exclusively the Ukrainian people and fully shares their strong desire for speedy change".

"The organs of the Interior Ministry have crossed to the side of the protesters, the side of the people," new Interior Minister Arsen Avakov told Ukraine's Channel 5 TV.

Yanukovich, who enraged much of the population by turning away from the European Union to cultivate closer relations with Russia three months ago, made sweeping concessions in the deal brokered by European diplomats on Friday after days of street battles that saw police snipers gun down protesters.

But the deal, which called for early elections by the end of the year, was not enough to satisfy pro-Europe demonstrators on Independence Square, known as the Maidan, or "Euro-Maidan", who wanted Yanukovich out immediately in the wake of the bloodletting.

On Saturday, the speaker of parliament, a Yanukovich loyalist, resigned and parliament elected Oleksander Turchynov, a close ally of Tymoshenko, as his replacement.

"Today he left the capital," opposition leader Vitaly Klitschko, a retired world heavyweight boxing champion, told an emergency session of parliament about the president.

"Millions of Ukrainians see only one choice - early presidential and parliamentary elections."

Two protesters in helmets stood at the entrance to the president's Kiev office. Asked where state security guards were, one, Mykola Voloshin, said: "I'm the guard now."

The release of Tymoshenko transforms Ukraine by giving the opposition a single leader and potential future president, although Klitschko and others also have claims.

The 53-year-old known for her distinctive blonde braid was jailed by a court under Yanukovich over a natural gas deal with Russia she arranged while serving as premier before he took office. The EU had long considered her a political prisoner, and her freedom was one of the main demands it had for closer ties with Ukraine during years of negotiations that ended when Yanukovich abruptly turned towards Moscow in November.

She had served as a leader of the "Orange Revolution" of mass demonstrations which overturned a fraudulent election victory for Yanukovich in 2004, but after a divisive term as prime minister she lost to him in an election in 2010.

Underscoring Ukraine's regional divisions, leaders of Russian-speaking eastern provinces loyal to Yanukovich voted to challenge anti-Yanukovich steps by the central parliament.

Eastern regional bosses meeting in Kharkiv - the city where Yanukovich had apparently sought refuge - adopted a resolution saying parliament's moves "in such circumstances cause doubts about their ... legitimacy and legality.

"Until the constitutional order and lawfulness are restored ... we have decided to take responsibility for safeguarding the constitutional order, legality, citizens' rights and their security on our territories."

Kharkiv Governor Mikhaylo Dobkin told the meeting: "We're not preparing to break up the country. We want to preserve it."

In Russia, Mikhail Margelov, head of the foreign policy committee of the upper house of parliament, said the Kharkiv meeting proved "that the Maidan and the opposition, let alone the militants, are not the majority of the Ukrainian people."

But the head of the foreign affairs committee in Russia's lower house, Alexei Pushkov, seemed to acknowledge that Yanukovich's rule was finished. "He fled. Security fled. Staff fled," Pushkov said. "A sad end to the president."

With borders drawn up by Bolshevik commissars, Ukraine has faced an identity crisis since independence. It fuses territory integral to Russia since the Middle Ages with former parts of Poland and Austria annexed by the Soviets in the 20th century.

In the country's east, most people speak Russian. In the west, most speak Ukrainian and many despise Moscow.

The past week saw central state authority vanish altogether in the west, where anti-Russian demonstrators seized government buildings and police fled. Deaths in Kiev cost Yanukovich the support of wealthy industrialists who previously backed him.

Putin had offered Kiev $15 billion in aid after Yanukovich spurned an EU trade pact in November for closer ties with Moscow. The fate of those funds is now unclear.

Washington, which shares Europe's aim of luring Ukraine towards the West, took a back seat in talks, its absence noteworthy after a U.S. official was recorded on an unsecured telephone line disparaging EU diplomacy with an expletive.-Reuters