KIEV - European leaders are desperately pushing a new peace bid for Ukraine as the country slipped towards what its interim president warned on Monday was already a "war" in the face of spreading violence.
Mr Oleksandr Turchynov told Ukrainian television that roadblocks had been set up around the capital over fears of "provocative" action by covert Russian operatives on May 9, when Ukraine celebrates victory in World War II.
"War is in effect being waged against us, and we must be ready to repel this aggression," said Mr Turchynov, who has placed Ukraine's armed forces on combat alert and reintroduced conscription amid fears of a Russian invasion. The warning came as the ex-Soviet republic spiralled further into a chaos that many fear could result in open civil war.
In a last ditch effort to head off a wider confrontation, the chairman of the Organisation for Security and Cooperation in Europe (OSCE), Mr Didier Burkhalter, is due in Moscow on Wednesday amid calls for his group to mediate between Kiev and the separatists in the east. But while preparations for his visit are under way, Ukraine's military has tightened its stranglehold around the rebel bastion of Slavyansk in the east, cutting off its main road access to the regional capital Donetsk and completely encircling the flashpoint town.
An AFP reporter in Slavyansk said explosions and small-arms fire were heard overnight although the centre remained relatively calm.
The violence wracking Ukraine has spread from pro-Russian bastions in the east to the scenic southern port city of Odessa, where dozens of people have died in clashes. On Sunday, an angry mob of thousands of pro-Russian militants stormed the Odessa police headquarters and forced the release of 67 of their comrades who had been arrested during deadly clashes two days earlier. Ukraine observed two days of mourning after Friday's violence in Odessa, where running street battles between rival militants culminated in a building fire that killed 38 people. Four others died in gun battles.
On a visit to Odessa on Sunday, Prime Minister Arseniy Yatsenyuk vowed a full investigation into the violence and blamed what he called the "inefficient" police force. The violence was part of a Russian plan "to destroy Ukraine and its statehood," Mr Yatsenyuk charged.
Interior Minister Arsen Avakov said on Monday that 42 of the remaining inmates arrested during the clashes would be moved to other parts to Ukraine to prevent further bids to spring them. "The Odessa police acted in a disgraceful and possibly criminal way. The police chiefs have been fired. We are investigating their actions."
Marches also took place in the industrial eastern hub of Donetsk overnight but AFP reporters said the city was calm early on Monday.
Kiev has vowed to continue what it calls an "anti-terrorism" operation to flush out rebels who have occupied more than a dozen towns and cities in the east of the country. At least 10 people including four servicemen have died in the military action, focusing mainly around Slavyansk and the nearby towns of Kramatorsk and Kostyantynivka.
With the violence flaring on the ground, impetus was being given to the intense diplomatic efforts to dial down the national and geopolitical tensions. The crisis has already pushed East-West relations back to near Cold War levels.