Freed opposition icon rallies protesters amid change in Kiev

Only a day earlier, her arch-rival, President Viktor Yanukovych, signed an agreement with protest leaders that cut his powers and called for early elections. Parliament, once controlled by Yanukovych supporters, quickly thereafter voted to decriminalize the abuse-of-office charge for which Tymoshenko was convicted.

Parliament also called for Yanukovych's removal and for elections on May 25.

Yanukovych appeared to be losing power by the hour. He decamped from Kiev to Kharkiv, a city in his support base in eastern Ukraine, while protesters took control of the presidential administration building and thousands of curious and contemptuous Ukrainians roamed the suddenly open grounds of the lavish compound outside Kiev where he was believed to live.

In Kharkiv, Yanukovych defiantly declared that he regarded parliament's actions as invalid and bitterly likened the demonstrators who conducted three months of protests against him to Nazis.

"Everything that is happening today is, to a greater degree, vandalism and banditry and a coup d'etat," he said. "I will do everything to protect my country from breakup, to stop bloodshed."

CBS News correspondent Holly Williams reports form Kiev that the Interior Ministry, which controls the police, as well as senior military figures have come out in support of the protesters, so at this point Yanukovych doesn't have many cards left to play.

 The reversal of fortune for both Tymoshenko and Yanukovych was an eerie echo of the Orange Revolution of a decade ago - the mass protests that forced a rerun of a presidential election nominally won by Yanukovych. Tymoshenko attracted world attention as the most vivid of the protest leaders, her elaborate blond peasant braid making her instantly recognizable.

On Saturday, Tymoshenko appeared close to exhaustion and her voice cracked frequently, but her flair for vivid words was undimmed.

"You are heroes, you are the best thing in Ukraine!" she said of those killed in the violence. The Health Ministry on Saturday said the death toll in clashes between protesters and police that included sniper attacks had reached 82.

And she urged the demonstrators not to yield from their encampment in the square, known in Ukrainian as the Maidan.

"In no case do you have the right to leave the Maidan until you have concluded everything that you planned to do," she said.

After the 2004 protests helped bring Viktor Yushchenko to the presidency, Tymoshenko became prime minister. But when Yanukovych won the 2010 election, Tymoshenko was arrested and put on trial for abuse of office, an action widely seen as political revenge.

Her call for protests to continue and Yanukovych's defiance leaves unsettled the fate of Ukraine, a nation of 46 million of huge strategic importance to Russia, Europe and the United States.

The country's western regions, angered by corruption in Yanukovych's government, want to be closer to the European Union and have rejected Yanukovych's authority in many cities. Eastern Ukraine, which accounts for the bulk of the nation's economic output, favors closer ties with Russia and has largely supported the president. The three-month protest movement was prompted by the president's decision to abort an agreement with the EU in favor of a deal with Moscow.

"The people have won, because we fought for our future," said opposition leader Vitali Klitschko to a euphoric crowd of thousands gathered on Kiev's Independence Square. Beneath a cold, heavy rain, protesters who have stood for weeks and months to pressure the president to leave congratulated each other and shouted "Glory to Ukraine!"

"It is only the beginning of the battle," Klitschko said, urging calm and telling protesters not to take justice into their own hands.

The president's support base crumbled further as a leading governor and a mayor from the eastern city of Kharkiv fled Russia.

Oleh Slobodyan, a spokesman for the border guard service, told The Associated Press that Kharkiv regional governor Mikhaylo Dobkin and Kharkiv Mayor Hennady Kernes left Ukraine across the nearby Russian border.

Saturday's developments were the result of a European-brokered peace deal between the president and opposition.

But Yanukovych said Saturday that he would not sign any of the measures passed by parliament over the past two days as a result of that deal. They include motions:

• saying that the president removed himself from power;
• setting new elections for May 25 instead of next year;
• trimming the president's powers;
• naming a new interior minister after firing the old one on Friday;
• releasing Tymoshenko.

The decisions were passed with large majorities, including yes votes from some members of Yanukovych's Party of Regions, which dominated Ukraine's political scene until this week but is now swiftly losing support.

Russia came out Saturday firmly against the peace deal, saying the opposition isn't holding up its end of the agreement, which calls for protesters to surrender arms and abandon their tent camps.

Russian Foreign Minister Sergey Lavrov on Saturday called his German, French and Polish counterparts and urged them to use their influence with the Ukrainian opposition to stop what he described as rampages by its supporters. European officials urged calm.

Ukraine's defense and military officials also called for Ukrainians to stay peaceful. In statements Saturday, both the Defense Ministry and the chief of the armed forces said they will not be drawn into any conflict and will side with the people. But they did not specify whether they still support the president or are with the opposition.

In Kharkiv, governors, provincial officials and legislators gathered alongside top Russian lawmakers and issued a statement saying that the events in Kiev have led to the "paralysis of the central government and destabilization of the situation in the country."

Some called for the formation of volunteer militias to defend against protesters from western regions, even as they urged army units to maintain neutrality and protect ammunition depots.

Anti-government protesters around the country took out their anger on statues of Soviet founder Vladimir Lenin, using ropes and crowbars to knock them off pedestals in several cities and towns. Statues of Lenin still stand across the former USSR, and they are seen as a symbol of Moscow's rule.

The past week has seen the worst violence in Ukraine since the breakup of the Soviet Union a quarter-century ago. At Independence Square Saturday, protesters heaped flowers on the coffins of the dead.

"These are heroes of Ukraine who gave their lives so that we could live in a different country without Yanukovych," said protester Viktor Fedoruk, 32. "Their names will be written in golden letters in the history of Ukraine."