Russia takes first steps toward Georgia pullback

Georgian television showed footage of a tense standoff at a military training base in northwestern Georgia, where Russian troops tried to enter but were turned away by Georgia police. There was no violence, but the report said the Russians threatened to return and destroy the base if they were not allowed in.

The two nations did exchange 20 prisoners of war — 15 Georgians and five Russians, according to the head of Georgia's Security Council — in an effort to reduce tensions.

On the diplomatic front, NATO foreign ministers suspended their formal contacts with Russia as punishment. Secretary-General Jaap de Hoop Scheffer said "there can be no business as usual with Russia under present circumstances."

But the NATO allies, bowing to pressure from European nations that depend heavily on Russia for energy, stopped short of more severe penalties being pushed by the United States.

Russia dismisses meeting
The Russian Ambassador to NATO, Dmitry Rogozin, dismissed the impact of the emergency meeting in Brussels, Belgium: "The mountain gave birth to a mouse."

Russian Foreign Minister Sergey Lavrov said NATO was trying to make a victim of Georgia's "criminal regime." Georgia's desire for NATO membership is strongly opposed by Russia.

Lavrov also said it was Georgian troops who needed to pull back to their permanent bases first. The U.N. Security Council also was holding emergency consultations on the conflict.

The White House made clear it expected Russia to move faster. "It didn't take them really three or four days to get into Georgia, and it really shouldn't take them three or four days to get out," spokesman Gordon Johndroe said.

The hostilities began earlier this month. Georgia cracked down on South Ossetia, which is internationally recognized as within Georgian borders but tilts toward Moscow and has expressed its independence, and Russia answered by sending its troops and tanks across the Georgian border.

Cease-fire calls for Russian pull-back
A cease-fire signed by Russian President Dmitry Medvedev and Georgian President Mikhail Saakashvili calls for Russian forces to pull back to the positions they held before Aug. 7.

The Kremlin said Medvedev told French President Nicolas Sarkozy by phone Tuesday that Russian troops would withdraw from most of Georgia by Friday — some to Russia, others to South Ossetia and a surrounding "security zone" set in 1999.

More American C-130 transport planes brought in tons of relief supplies for the tens of thousands displaced by the conflict, and the U.S. said it would help for as long as needed.

U.S. Army Brig. Gen. Jon Miller said he was told food is the major issue for people west of the capital, Tbilisi, because only sporadic convoys carrying rations had been able to get through.

Georgian government officials said Russian checkpoints had made it difficult to get supplies into some areas, including Poti.

Tensions also flared between Russia and another former Soviet republic seeking NATO membership, Ukraine. The two countries sparred over Russia's use of a naval base in the port of Sevastopol, which it is renting from Ukraine. The Kremlin wants the Russian ships to remain in Sevastopol even when the current lease expires in 2017.

Ukraine's pro-Western President, Viktor Yushchenko, sided with Georgia in its conflict with Russia and moved to restrict the movement of Russian ships in the port. Ukraine's foreign minister later said Ukraine would not physically prevent Russian ships from entering and leaving the base.

More from msnbc.com Scoop: Woods’ wife reportedly gets new prenup Red Tape: Hidden fees more annoying than dog poop  Amid recession, meth menace rages  |   Video So, what is the actual surge strategy? Party crashers' e-mails gush with gratitude Williams marks 5 years as Nightly News anchor On Twitter: Breaking news updates | Weird and wild

MORE FROM EUROPE

Europe Section Front

Lawyer: Amanda Knox deserves ‘her life back’   Stolen body of Austrian billionaire returned Demjanjuk trial pushed off due to illness Snap-happy orangutan opens Facebook gallery Polanski to begin house arrest Friday Iranian sect head seeks asylum for beliefs Man controlled robotic hand with thoughts Islamist rebels claim Russian rail bombing U.K.: Iran confirms release of 5 British sailors Europe Section Front   Add Europe headlines to your news reader: