Dialogue under way
Al Jazeera's Jonah Hull, travelling with an Estonian convoy, said the team had entered Gori's Stalin Square and were talking to the commander of Russian forces on Georgian territory.
The delegation, seeking to secure a withdrawal of Russian troops to pre-conflict positions, includes Richard Holbrooke, a former US ambassador to the UN, and Urmas Paet, the Estonian foreign minister.
"They are questioning the commander as to why his forces are still here," Hull reported. "They have a very strong presence here in the town of Gori, and are encamped outside and dug in under camouflage.
"The Russian troops are wandering around freely. They are talking through intepreters and it looks quite tense."
Gori, a town of 55,000 people, is now deserted.
A foreign military observer, who asked not to be named, told Reuters: "Our understanding is that the agreement has been signed and Russian troops are starting to withdraw. But there are a lot of units scattered around this area."
"My understanding is that the process will take some time."
Earlier on Saturday, Dmitry Medvedev, Russia's president, signed a six-point ceasefire deal pledging to end the conflict with Georgia.
A spokesman for the Kremlin said that the final details of the French-drafted pact, which had already been agreed by Mikheil Saakashvili, Georgia's president, would be announced later on Saturday.
"The president informed participants of the security council meeting that he had just now signed the six-point plan," Natalia Timakova, the Kremlin's chief spokeswoman, said.
But there were few signs that Russian troops were preparing to leave Georgian territory, more than one week after rolling in to support separatists in the breakaway region of South Ossetia.
The deal requires Russian forces to withdraw to positions held before the conflict, but troops were still outside the strategically important town of Gori, 60km northwest of the capital Tbilisi on Saturday afternoon.
Andrei Nesterenko, Russian foreign ministry spokesman, told Al Jazeera that Russian forces were carrying out an operation "focused on neutralising the danger which is coming from the huge depots of ammunition and military equipment which have been left by the Georgian army".
Washington described Russia's signing of the peace deal a "hopeful step," but warned that breakaway regions Abkhazia and South Ossetia must remain part of Georgia.
Speaking from his ranch in Crawford, Texas just hours after Medvedev signed the French-brokered ceasefire deal, George Bush, the US president, told reporters: "It's a hopeful step."
"Now Russia needs to honour the agreement and withdraw its forces," he added.
The US president stressed however that the two regions at the heart of the bloody conflict are "a part of Georgia," and "they will remain so."
"There is no room for debate on this matter," Bush added shortly after meeting with Condoleezza Rice, the US secretary general, and other cabinet members to hear her report on her mission to the battered former Soviet republic and to France.
Al Jazeera's Alan Fisher, reporting from the outskirts of Gori, said that the agreed Russian withdrawal from Gori had halted at Kaspi junction.
"They are taking up defensive positions 2km north of Kaspi junction, and there is word of talks between Georgian and Russian troops," he said.
"It appears the Russians are not going anywhere, at least not until they are ready."
Shota Utiashvili, Georgia's interior ministry spokesman, said that troops had destroyed a railway bridge in Kaspi, "paralysing the Georgian railway network".
However, Colonel-General Anatoly Nogovitsyn, deputy chief of Russia's General Staff, said: "We are now in peacetime. Why should we be blowing up bridges when our job is to restore?
"This therefore can only be yet another completely unverified statement. We are not conducting bombardments. I can say with full responsibility that this cannot be the case."
Television showed one end of the bridge collapsed against the river bank. Villagers told the Reuters news agency that explosives were detonated remotely by men in military uniforms.
Russia had said it would sign the ceasefire pact only if it saw the Georgian president's signature on the document. Russia's foreign ministry was quoted by the Interfax news agency as saying that demand was met on Saturday.
|Saakashvili, right, held five hours of talks with Rice [AFP]
Al Jazeera's Neave Barker, reporting from Moscow, said that the ceasefire pact was being hailed as a success for Russia.
"The original six-point plan had a different sixth point ... it only said that the status of Abhazia and South Ossetia would be up for negotiation in talks by the international community," he said.
"What the Russians did on Tuesday was add an extra dimension to that, they said that they want to have international peacekeepers in the two breakaway regions, Russian peacekeepers as well as the removal of Georgian forces from both zones.
"Quite clearly, what Saakashvili has agreed to is a reduction in any influence, on the Georgian side, in these two areas."
Saakashvili signed the pact following five hours of talks with Condoleezza Rice, the US secretary of state, on Friday.
Next week Rice will travel to Brussels where she will meet Nato foreign ministers and EU officials in an effort to shore up support for Georgia.
"The world has watched with alarm as Russia invaded a sovereign neighbouring state and threatened a democratic government elected by its people," George Bush, the US president, said in his weekly radio address, which was recorded before the deal was signed.
"This act is completely unacceptable to the free nations of the world," he said.
Angela Merkel, the German chancellor, had earlier secured the agreement of Medvedev to the EU-brokered deal but was told Moscow would guarantee the will of the people in the pro-Russian separatist regions.
Russian troops entered Georgia following Tbsili's August 7 offensive to retake South Ossetia, which achieved de facto independence from Georgia in the 1990s during the breakup of the Soviet Union.
Moscow, which firmly backs South Ossetia and Abkhazia, has issued Russian passports to most people in the two territories.