"The message is that Russia has perhaps not accepted that it is time to move on from the Cold War and it is time to move to a new era in which relations between states are on the basis of equality, and sovereignty and economic integration," Rice said Wednesday.
She met Thursday with French President Nicolas Sarkozy, who has led the European pressure campaign on Russia, at his summer residence in Toulon, France. From there she was going to Paris to meet with French Foreign Minister Bernard Kouchner; on Friday she is flying to Tbilisi, Georgia.
The Bush administration is reeling from the near collapse of its closest friend among the former Soviet republics, a strategic Black Sea nation that is an emerging pathway for undeveloped energy reserves and that has worn its zeal for America and the West as a badge of honor.
As the United States mustered humanitarian aid for Georgia, President Bush demanded that Russia end all military activity inside its neighbor and withdraw all troops sent in recent days onto Georgian territory.
Bush announced that U.S. military assets and personnel would be deploying into the conflict zone. Though they are only going on a humanitarian mission, he made a point of noting that "we will use U.S. aircraft, as well as naval forces" to distribute supplies. He warned Russia not to impede relief efforts in any way.
All this appeared designed to answer criticism that Bush has not done enough to stand by his 2005 pledge, made from the center of Tbilisi before tens of thousands of citizens, to "stand with" the people of Georgia.
Amid some fear that Russian troops may be setting up for some type of medium-term occupation of parts of Georgia or even have intentions to press on to its capital of Tbilisi, Bush promised Wednesday to "rally the free world in the defense of a free Georgia."
Speaking in grave tones in the Rose Garden, Bush decried Moscow's apparent violation of a cease-fire agreement.
He demanded that Russia "keep its word and act to end this crisis."
"The United States stands with the democratically elected government of Georgia and insists that the sovereignty and territorial integrity of Georgia be respected," he said.
The president postponed Thursday's planned start of a two-week Texas vacation for a couple of days to monitor developments.
A Russian military convoy defied a cease-fire agreement Wednesday and rolled through a strategically important city in Georgia, where officials claimed fresh looting and bombing by the Russians and their allies.
The Kremlin announced Thursday that Russian President Dmitry Medvedev was meeting with the leaders of Georgia's two separatist provinces, South Ossetia and Abkhazia.
"One can forget about any talk about Georgia's territorial integrity because, I believe, it is impossible to persuade South Ossetia and Abkhazia to agree with the logic that they can be forced back into the Georgian state," Russian Foreign Minister Sergey Lavrov said.
Russia and its small neighbor had agreed Tuesday to a French-brokered cease-fire to end the dispute that began over two pro-Russian breakaway territories. The United States accuses Russia of pressing the war far beyond the initial conflict zone and threatening the democratically elected government in Georgia.
"I have to say that the reports are not encouraging about Russia's respect for this cease-fire," Rice said.
U.S. officials have had difficulty determining exactly what's happening on the ground in Georgia, despite considerable intelligence resources. U.S. spy satellites have been repositioned to refocus on the conflict area.
Rice said Moscow is harming its standing in the world and eligibility for global clubs whose eligibility depends on responsible behavior, but she made no explicit threats about U.S. retaliation.
"This is not 1968 and the invasion of Czechoslovakia where Russia can threaten its neighbors, occupy a capital, overthrow a government and get away with it," Rice said. "Things have changed."
Associated Press writers Jennifer Loven, Matthew Lee, Lolita C. Baldor and Pauline Jelinek contributed to this report.
On the Net: State Department background note on Georgia: http://www.state.gov/r/pa/ei/bgn/5253.htm