Freed from prison, former Ukrainian Prime Minister Yulia Tymoshenko returned Saturday to the battleground capital the same day the country's president said he left Kiev because of a "coup."

Tymoshenko's release was the latest in a day of dramatic, fast-paced developments that saw Parliament vote to remove President Viktor Yanukovych from office and call for new elections.

"Today, Ukraine has finished with this terrible dictator, Mr. Yanukovych," Tymoshenko told a cheering crowd of thousands in Kiev's Independence Square, the scene of deadly demonstrations.

Just hours after her release from a prison hospital, Tymoshenko called for justice for protesters killed in demonstrations sparked by the President's decision to scrap a trade deal with the European Union in favor of one with Russia.

"You were able to change Ukraine, and you can do everything," she told the crowd. "Everyone has a right to take part in building a European, independent state."

But Yanukovych took to television airwaves, saying he had been forced to leave Kiev because of "vandalism, crime and a coup."

Photos:Ukraine's 2014 revolution

Photos:Ukraine's 2014 revolution

Ukrainian demonstrators gather in Kiev's Maidan, or Independence Square, on February 21, 2014, a day after the bloodiest day of revolution protests. Nearly 50 activists were killed and hundreds more injured in clashes in the square on February 20, 2014. The street protests soon led to the ouster of pro-Russian President Viktor Yanukovych and triggered a chain of events that included Russia's annexation of Ukraine's Crimean Peninsula and fighting in Eastern Ukraine with pro-Russian separatist forces.

Hide Caption

1 of 50

Photos:Ukraine's 2014 revolution

A protester aims a gun in the direction of suspected sniper fire in Kiev on Thursday, February 20. Thousands of demonstrators had packed Independence Square since November when President Viktor Yanukovych reversed a decision on a trade deal with the European Union and instead turned toward Russia.

Hide Caption

2 of 50

Photos:Ukraine's 2014 revolution

Police use water cannons against protesters in Kiev on February 20.

Hide Caption

3 of 50

Photos:Ukraine's 2014 revolution

An injured protester is carried away from Independence Square on a stretcher February 20.

Hide Caption

4 of 50

Photos:Ukraine's 2014 revolution

Captured police officers are led away by protesters in Kiev on February 20.

Hide Caption

5 of 50

Photos:Ukraine's 2014 revolution

Hide Caption

6 of 50

Photos:Ukraine's 2014 revolution

A woman on February 20 mourns over protesters who were killed during clashes.

Hide Caption

7 of 50

Photos:Ukraine's 2014 revolution

Protesters rebuild barricades in Independence Square on February 20.

Hide Caption

8 of 50

Photos:Ukraine's 2014 revolution

Riot police face protesters in Kiev on February 20.

Hide Caption

9 of 50

Photos:Ukraine's 2014 revolution

Protesters man a barricade on the outskirts of Independence Square on February 20.

Hide Caption

10 of 50

Photos:Ukraine's 2014 revolution

An injured protester is evacuated from Independence Square on February 20.

Hide Caption

11 of 50

Photos:Ukraine's 2014 revolution

A priest walks with a cross and shield during clashes in central Kiev on February 20.

Hide Caption

12 of 50

Photos:Ukraine's 2014 revolution

Medics embrace in the lobby of the Hotel Ukraine on February 20.

Hide Caption

13 of 50

Photos:Ukraine's 2014 revolution

A high-ranking police officer, left, and a representative for the protesters speak with each other near the Cabinet of Ministers in Kiev on February 20.

Hide Caption

14 of 50

Photos:Ukraine's 2014 revolution

Protesters light Molotov cocktails in Kiev on February 20.

Hide Caption

15 of 50

Photos:Ukraine's 2014 revolution

Protesters clash with police in Independence Square on February 20.

Hide Caption

16 of 50

Photos:Ukraine's 2014 revolution

Protesters move up an embankment in Kiev on February 20.

Hide Caption

17 of 50

Photos:Ukraine's 2014 revolution

An injured demonstrator is carried away from Independence Square on February 20.

Hide Caption

18 of 50

Photos:Ukraine's 2014 revolution

A protester shouts during clashes with police on February 20.

Hide Caption

19 of 50

Photos:Ukraine's 2014 revolution

Protesters run from a burning barricade in Kiev on February 20.

Hide Caption

20 of 50

Photos:Ukraine's 2014 revolution

A protester rolls a tire toward burning barricades on February 20.

Hide Caption

21 of 50

Photos:Ukraine's 2014 revolution

Protesters advance to new positions in Kiev on February 20.

Hide Caption

22 of 50

Photos:Ukraine's 2014 revolution

Fireworks explode over protesters in Independence Square on Wednesday, February 19.

Hide Caption

23 of 50

Photos:Ukraine's 2014 revolution

A protester throws a Molotov cocktail in Kiev on February 19.

Hide Caption

24 of 50

Photos:Ukraine's 2014 revolution

Protesters clash with police in Independence Square on February 19.

Hide Caption

25 of 50

Photos:Ukraine's 2014 revolution

Protesters use a compressed air cannon to launch a Molotov cocktail toward police lines in Independence Square on February 19.

Hide Caption

26 of 50

Photos:Ukraine's 2014 revolution

A protester hurls a Molotov cocktail toward police on February 19.

Hide Caption

27 of 50

Photos:Ukraine's 2014 revolution

Police take cover behind shields as fireworks go off in Kiev on February 19.

Hide Caption

28 of 50

Photos:Ukraine's 2014 revolution

Police form a barrier in Independence Square on February 19.

Hide Caption

29 of 50

Photos:Ukraine's 2014 revolution

Protesters throw rocks at riot police in Independence Square on February 19.

Hide Caption

30 of 50

Photos:Ukraine's 2014 revolution

Independence Square smolders during protests on February 19.

Hide Caption

31 of 50

Photos:Ukraine's 2014 revolution

Riot police officers rest against a column in Independence Square on February 19.

Hide Caption

32 of 50

Photos:Ukraine's 2014 revolution

An injured protester is moved out during clashes with riot police in Kiev on February 19.

Hide Caption

33 of 50

Photos:Ukraine's 2014 revolution

Protesters protect themselves with shields as they clash with police in Kiev on February 19.

Hide Caption

34 of 50

Photos:Ukraine's 2014 revolution

Protesters sleep on the floor inside a Kiev monastery on February 19.

Hide Caption

35 of 50

Photos:Ukraine's 2014 revolution

A protester rushes through a broken door in the regional prosecutor's office in Lviv, Ukraine, on February 19. Police said the unrest has spread to western Ukraine, with protesters attacking police and local government offices in a number of regions.

Hide Caption

36 of 50

Photos:Ukraine's 2014 revolution

Protesters in Lviv burn papers from a government building on February 19.

Hide Caption

37 of 50

Photos:Ukraine's 2014 revolution

A protester runs during clashes with police in Kiev on Tuesday, February 18.

Hide Caption

38 of 50

Photos:Ukraine's 2014 revolution

Violence between police and protesters escalates February 18 in Kiev.

Hide Caption

39 of 50

Photos:Ukraine's 2014 revolution

Protesters burn a car in central Kiev on February 18.

Hide Caption

40 of 50

Photos:Ukraine's 2014 revolution

A protester stands atop a barricade in Kiev on February 18.

Hide Caption

41 of 50

Photos:Ukraine's 2014 revolution

Protesters clash with riot police outside Ukraine's parliament in Kiev on February 18.

Hide Caption

42 of 50

Photos:Ukraine's 2014 revolution

A rainbow forms over a protester ducking for cover in Kiev on February 18.

Hide Caption

43 of 50

Photos:Ukraine's 2014 revolution

Riot police protect themselves during clashes in Kiev on February 18.

Hide Caption

44 of 50

Photos:Ukraine's 2014 revolution

Hide Caption

45 of 50

Photos:Ukraine's 2014 revolution

A protester is engulfed in flames while running from the clashes in Kiev on February 18.

Hide Caption

46 of 50

Photos:Ukraine's 2014 revolution

Riot police detain a protester in Kiev on February 18.

Hide Caption

47 of 50

Photos:Ukraine's 2014 revolution

Protesters invade the main office of the ruling Party of Regions in Kiev on February 18.

Hide Caption

48 of 50

Photos:Ukraine's 2014 revolution

Riot police shield themselves during clashes with protesters on February 18.

Parliament votes to remove president

MUST WATCH

JUST WATCHED

Police join protesters after deadly riot

MUST WATCH

"I don't plan to leave the country. I don't plan to resign. I am the legitimate president," he said in an interview from Kharkiv, a pro-Russian stronghold near Ukraine's border with that nation.

"...What I am going to do next is to protect my country from the split, to stop the bloodshed. I don't know how to do it yet. I am in Kharkiv and I don't know what I am going to do next."

He did not address reports that he attempted to leave the country by airplane.

According to the head of Ukraine's Border Guard Service, Sergei Astakov, Yanukovych and his entourage attempted to board a charter flight without proper documentation in the eastern city of Donetsk. He was on the tarmac when he was turned back by security forces, Astakov told CNN, confirming an account he gave to Ukraine's Interfax news agency.

In that account, Astakov said border security had approached the plane to check paperwork, and an armed group of people on the plane attempted to offer money to the inspectors to allow the flight to take off.

When the inspectors refused the money, Yanukovych and others in his entourage exited the plane and got into two vehicles that drove up on the tarmac, Astakov is quoted as saying.

Ukraine's dismissed interior minister, Vitaliy Zakharchenko, also was refused exit from the country in a similar incident at the same airport, Astakov said.

The events of the day raise questions about just who is in control in Ukraine, with Parliament voting to oust Yanukovych and hold new elections on May 25.

The vote came just 24 hours after Yanukovych signed a peace deal with the opposition intended to end days of bloody protests.

'People's residence'

At the presidential residence in a Kiev suburb, the president's living quarters were vacant, his guards gone.

Government buildings, protest gatherings and the central city were devoid of police and security forces, who had opened fire on protesters this week, killing dozens.

JUST WATCHED

Ukraine tarnishes Putin's Olympic moment

MUST WATCH

JUST WATCHED

'I am a Ukrainian'

MUST WATCH

The civil servants asked that the reporters treat his home as a crime scene and referred to it as the "people's residence."

But not everyone in Ukraine was happy with the news.

The country is ethnically split, with many ethnic Russians living in the east. The rest comprises mostly ethnic Ukrainians.

In several cities, people have toppled statues of Vladimir Lenin, a founder of the Soviet Union. The communist empire had included Ukraine until it gained independence in 1991 after the fall of the Soviet Union.

In a sign of the deep divisions, government supporters took to the streets Saturday night in Kharkiv to protect a monument to Lenin that anti-government protesters threatened to tear down. Police in riot gear stood between the two sides, while others erected a temporary fence around the monument.

Freeing Tymoshenko

In the Verkhovna Rada, Ukraine's Parliament, lawmakers passed a resolution to free Tymoshenko, a hero of the country's 2004 revolution that forced the questionable results of a presidential election won by Yanukovych to be thrown out.

Tymoshenko served as prime minister from 2007 to 2010, and was forced out of office after losing an election to Yanukovych.

She was sentenced in 2011 to seven years in prison after being convicted of abuse of authority over a natural gas deal negotiated with Russia in 2009.

The case against her was widely considered to have been politically motivated, and the United States and other Western nations called her "a political prisoner."

In 2012, after she was allegedly beaten unconscious by guards, she went on a hunger strike to draw attention to "violence and lack of rights" in her country.

In Washington, White House press secretary Jay Carney said U.S. officials were closely monitoring developments. "We have consistently advocated a de-escalation of violence, constitutional change, a coalition government, and early elections, and today's developments could move us closer to that goal," he said in a statement.

Russia's ambassador to the United Nations, Vitaly Churkin, condemned what he called Western attempts to influence the outcome of the tumult in Ukraine.

"Either they don't understand the consequences of what they're doing, or they're engaged in a very provocative game of destabilizing Ukraine and therefore Eastern Europe," Churkin said in a post on his official Twitter account.

A day earlier, Churkin accused the opposition of wanting to take power by force.

"If those so-called democratic opposition leaders come to power on the shoulders of thugs that will not produce democracy in Ukraine," he said.

By Saturday, a tidal wave of political change appeared to be engulfing Ukraine with key Yanukovych allies leaving office, and the presidential duties being handed off until a new cabinet has been selected.

During the parliamentary session, resignations were announced for the speaker and another leading presidential ally.

Hours later, Parliament elected a new speaker, a rival to Yanukovych, and gave him the duty of coordinating the executive office until a new cabinet is in place.

Another opposition parliamentarian received the duties of acting interior minister.

The Verkhovna Rada sacked Yanukovych's prosecutor general.

Discord's roots

The unrest began in November, when Yanukovych scrapped a European Union trade deal and turned toward Russia.

Russia, which has offered to lend money to cash-strapped Ukraine in a deal worth billions of dollars and to lower its gas prices, has pressured Yanukovych to crack down on demonstrators.

Western leaders, who have offered Ukraine a long-term aid package requiring economic modernization, urged him to show restraint, open the government to the opposition and let the democratic process work out deep-seated political differences.

But the fight was also about corruption and control. The opposition called Yanukovych heavy-handed, with protesters saying they wouldn't leave Independence Square until he resigned.