"My forecast is that the crisis will deepen and a change of government in Ukraine will not better the situation," the Interfax news agency quoted Russian Communist Party chief Gennady Zyuganov as saying.
"I feel sorry for 'dear Ukraine' and for the citizens who pinned their hopes on the 'Orange Revolution."'
Yushchenko abruptly sacked the government of Prime Minister Yulia Tymoshenko on Thursday amid increasing signs that the fragile coalition knitted together in the uprising against former President Leonid Kuchma was unraveling. The move came just six months ahead of parliamentary elections that could cement the achievements of the Orange Revolution, or roll them back.
"I consider that fate has smiled on Ukraine and in general on our whole region, because it has such a competent leader," Saakashvili said. "For us, stability in Ukraine and its successes have a decisive significance for Georgia. This is not just a friend of Georgia, but a true brother."
Saakashvili went on to say that Yushchenko's "main quality" was "knowing exactly at the decisive moment what must be done."
In Berlin, Russian President Vladimir Putin said he had spoken to Yushchenko by telephone from the office of Chancellor Gerhard Schroeder, whom he was visiting, and that there was no reason to "dramatize" the situation.
"There is nothing unusual in a president dismissing a government," he told reporters.
The Ukrainians will "find a way to stabilize the situation ... the situation in Ukraine is under the control of the president," Putin said.