MINSK, Belarus -- A cease-fire took hold Friday night in eastern Ukraine after the president's representative signed a deal with Russian-backed separatists in an effort to bring an end to nearly five months of fighting.
President Petro Poroshenko said he ordered government forces to stop hostilities at 6 p.m. following a protocol signed by representatives of Ukraine, Russia, the rebels and the Organization for Security and Cooperation in Europe at talks Friday in Minsk, the Belarusian capital.
"Human life is of the highest value. And we need to do everything that is possible and impossible to stop the bloodshed and end people's suffering," Poroshenko said in a statement.
The Donetsk separatists said on Twitter that they also have ceased fire.
After announcing the cease-fire, negotiators met for two more hours and agreed upon the withdrawal of all heavy weaponry, the release of all prisoners and the delivery of humanitarian aid to devastated cities in eastern Ukraine, Heidi Tagliavini of the OSCE told reporters in Minsk.
Mikhail Zurabov, the Russian ambassador to Ukraine who also signed the deal, described the exchange of lists of more than 1,000 prisoners from each side as a "breakthrough."
Poroshenko said a prisoner exchange could begin as early as Saturday and international monitors from the OSCE would keep watch over the cease-fire.
President Barack Obama said Friday that he's hopeful about the agreement between Ukraine's government and pro-Russian rebels. But he said that based on past experiences he's not sure separatists will follow through and that Russia will stop violating Ukraine's sovereignty.
Speaking from the NATO summit in Wales. Obama also credited economic sanctions levied by the U.S and the European Union with bringing Russia to the table.
With the cease-fire deal, Russian President Vladimir Putin may hope to avert a new round of sanctions, which the European Union leaders ordered Friday to be prepared.
CBS News senior national security analyst Juan Zarate says that Putin has used the ongoing "diplomatic kabuki dance" to his advantage.
"What you see at very turn, whether it's NATO proclaiming support to neighbors that border Russia, like the Estonians, or the desire to support the Ukrainians, at least politically - what Putin has done is use that as a rallying cry," Zarate said. "He has said, for example, that if NATO intends to encroach further on Russian borders, then we are going to take more aggressive steps. So what's interesting to me is not just what NATO is doing but how Putin has been able to very carefully use those maneuvers to justify his positions and what Russia's doing."
Since mid-April, Moscow-backed separatists have been fighting government troops in eastern Ukraine in a conflict the U.N. estimates has killed nearly 2,600 people and forced hundreds of thousands to flee their homes.
"The cease-fire will allow us to save not only civilians lives, but also the lives of the people who took up arms in order to defend their land and ideals," said Alexander Zakharchenko, the rebel leader from the Donetsk region.
Igor Plotnitsky, leader of the separatist Luhansk region, also told reporters that his forces would respect the cease-fire.
Moscow has denied reports by Ukraine, NATO and Western nations that it was backing the mutiny with weapons, supplies, and even with thousands of regular troops. But a NATO military officer told The Associated Press that the number of Russian soldiers directly involved in the conflict has grown past NATO's earlier estimate of at least 1,000.
Leonid Kuchma, a former president of Ukraine, represented Poroshenko at the talks.
"There was a genuine desire that there will be peace in that region. I think we will achieve it," Kuchma said. He added, however, that even though both Poroshenko and the separatist leaders have ordered their forces to stop fighting "it doesn't mean that someone will not fire from behind the corner."
Kuchma said they will set up a task force by Monday to organize not only the exchange of prisoners and delivery of humanitarian aid, but also to establish how the eastern regions of Ukraine will be governed.
At a summit in Wales, NATO leaders approved plans Friday to create a rapid response force to counter Russian aggression, with a headquarters in Eastern Europe that could quickly mobilize if an alliance country were to come under attack. Ukraine is not a NATO member, but the entire alliance has been alarmed by Russia's actions in Ukraine, and Russia is under both U.S. and EU sanctions for its backing of the rebels.
At the NATO summit, German Chancellor Angela Merkel said "if certain processes get underway, we are prepared to suspend sanctions" against Russia.
"(But) we have to see whether this cease-fire is being applied. Do Russian troops withdraw, so far as they're there? Are there buffer zones and things like that - a lot of things will have to be sorted out," she said.
A rebel offensive in southeast Ukraine in the last two weeks has turned the tide of the war against Ukrainian forces, who until recently had appeared close to crushing the rebellion.
On Friday morning, Associated Press reporters heard heavy shelling north and east of the key southeastern port of Mariupol. The city of 500,000 lies on the Sea of Azov, between Russia to the east and the Crimean Peninsula to the west, which Russia annexed in March. The shelling appeared to indicate that rebels had partially surrounded the area.
The seizure of Mariupol would give the rebels a strong foothold on the Sea of Azov and raise the threat that they could carve out a land corridor between Russia and Crimea. If that happened, Ukraine would lose another huge chunk of its coast and access to the rich hydrocarbon resources the Sea of Azov is believed to hold. Ukraine already lost about half its coastline, several major ports and untold billions in Black Sea mineral rights with Russia's annexation of Crimea.
"Mariupol is a strategic point. If we lose it then we could lose the entire coastline, the whole south of Ukraine," said Tatyana Chronovil, a Ukrainian activist at a mustering point for the volunteer Azov Battalion on the eastern edge of the city.
But as the cease-fire went into effect Friday evening, AP reporters heard no shelling in Mariupol for several hours and several Ukrainian tanks returned to the city. Some artillery shelling was heard in the rebel-held city of Donetsk after the cease-fire deadline, but it was not clear from which side.