Apparent shelling heard outside Ukrainian port

KIEV, Ukraine -- Witnesses in the Ukrainian port city of Mariupol reported sustained explosions outside the city and a volunteer battalion of Ukrainian fighters said Grad rockets were fired at its positions late Saturday, little more than a day after Ukraine and Russian-backed separatist rebels signed a cease-fire following more than four months of fighting in the country's east.

The cease-fire had appeared to hold much of the day.

But late Saturday, witnesses in Mariupol said by telephone that heavy explosions came from the city's eastern outskirts, where Ukrainian troops retain defensive lines against the rebels.

The volunteer Azov Battalion said on Facebook their positions were hit by Grad rockets but did not give details.

Mariupol is a port city of about half a million on the coast of the Sea of Azov. Rebels recently opened a new front on the coast, leading to fears the separatists were trying to secure a land corridor between Russia and the Crimean Peninsula, which Russia annexed in March.

Earlier Saturday, the presidents of Ukraine and Russia said the cease-fire was holding mostly, but the truce appeared fragile as both sides of the conflict claimed violations.

A statement from Ukrainian President Petro Poroshenko's office said he and Russian President Vladimir Putin discussed steps "for giving the cease-fire a stable character" in a telephone conversation Saturday.

But, it said, both leaders assessed the cease-fire as having been "fulfilled as a whole." A separate Kremlin statement about the call said, "There was a mutual satisfaction with the fact that the sides of the conflict were overall observing the cease-fire regime."

Col. Andriy Lysenko, a spokesman for Ukraine's national security council, told reporters that rebels had fired at Ukrainian forces on 10 occasions Friday night after the cease-fire took effect.

In Donetsk, the largest city controlled by the Russian-backed separatists, the night passed quietly -- a rarity after months of daily shelling in residential areas. But Alexander Zakharchenko, the top separatist leader from Donetsk, told the Russian news agency RIA Novosti the cease-fire had been violated with two rounds of shelling in the town of Amvrosiivka, about 30 miles southeast of Donetsk.

"At this time the cease-fire agreement is not being fully observed," he said. He didn't say when the supposed breach occurred.

Lysenko said Ukrainian forces were strictly observing the cease-fire and suggested Zakharchenko's claim was a provocation.

Meanwhile, the International Committee for the Red Cross said on its Twitter account its workers had tried to deliver food aid to the city of Luhansk, which had endured weeks of fighting, but turned back after shooting northeast of the city. It did not give further details.

Earlier Saturday, the mayor's office in Donetsk said there had been no reports of shooting or shelling there, although some shelling had been heard late Friday afternoon. The city council of the second-largest rebel-held city of Luhansk, which had endured fighting for weeks, also reported the night was quiet.

Ukraine, Russia and the Kremlin-backed separatists signed the cease-fire deal Friday in Minsk, the Belarusian capital, in an effort to end more than four months of fighting in the region. The negotiators agreed on the withdrawal of all heavy weaponry, the release of all prisoners and the delivery of humanitarian aid to devastated cities in eastern Ukraine.

If the cease-fire holds, it would be a landmark achievement for both sides. Fighting between pro-Russian rebels and Ukrainian government troops has ravaged the already teetering Ukrainian economy, claimed at least 2,600 civilian lives and left hundreds of thousands homeless, according to United Nations estimates.

The country faces escalated tensions between the Russian-speakers who predominate in the rebel east and the Ukrainian-speakers in the central and western reaches.

In a sign of the simmering anger, the keader of one of Ukraine's two main Orthodox churches Friday issued a rebuke of Putin, claiming he, like the Biblical Cain, was under the influence of Satan.

"For the sake of his pride, he continues to multiply evil," wrote Patriarch Filaret, leader of the Ukrainian Orthodox Church-Kiev Patriarchate.

That church competes for influence in Ukraine with another Orthodox faction that is under the Moscow Patriarchate.

Western leaders voiced skepticism over Russia's commitment to the deal. A previous 10-day cease-fire yielded few results.

U.S. President Barack Obama said he was hopeful the cease-fire would hold but unsure the rebels would follow through.

"It has to be tested," Obama said Friday at the close of a two-day NATO summit in Wales.

Both the U.S. and the European Union have prepared even tougher sanctions on Moscow, and Obama stressed that the most effective way to ensure the cease-fire's success was to move ahead with those measures and maintain pressure on Russia. According to an EU diplomat, these new measures would target Russia's access to capital markets and trade in arms and defense technology, dual-use goods and sensitive technologies. The new sanctions were given preliminary approval Friday night and could be implemented as early as Tuesday.

"If certain processes get underway, we are prepared to suspend sanctions" against Russia, German Chancellor Angela Merkel said.

In a statement published online Saturday, Russia's foreign ministry condemned further EU sanctions and promised that "there will undoubtedly be a reaction from our side" to any new measures. In August, Russia passed a sweeping ban on meat, fruit, vegetables, and dairy product imports from the EU, the U.S. and a host of other countries who imposed sanctions on Russia.

------

Mills reported from Moscow. Peter Leonard in Donetsk, Ukraine, contributed to this report.