Ukraine's PM has blamed the country's security services for failing to stop violence in the southern city of Odessa that left more than 40 people dead.
Arseniy Yatsenyuk told the BBC there would be "full, comprehensive and independent investigation".
Most of the victims were pro-Russian separatists who died in a fire after barricading themselves in a building.
The PM's comments came as Ukrainian troops surrounded the pro-Russian stronghold of Sloviansk in the east.
'Real war'
Mr Yatsenyuk said of the Odessa violence: "I personally blame the security service and law enforcement office for doing nothing to stop this crackdown."
Mr Yatsenyuk said: "These security forces are inefficient and they violated the law."
He said the police chief of the Odessa region had been removed and that the prosecutor's office had started an investigation.
"The prosecutor's office is to investigate everyone - starting with the chief of police, his deputies and every single police officer."
Some 42 people died in Odessa on Friday, most of them in the fire at the Trade Unions House, where separatist protesters had barricaded themselves following running battles with pro-Kiev activists.
Mr Yatsenyuk blamed pro-Russian groups for "provoking the unrest".
He accused Russia and pro-Russian protesters of orchestrating "real war... to eliminate Ukraine and eliminate Ukrainian independence".
Asked about pro-Russian groups who have taken over many buildings in towns in the east, Mr Yatsenyuk said: "We haven't entirely lost the control... much will depend on the local population, whether they support peace and security."
Ukrainian troops have encircled Sloviansk as the government seeks to wrest control from the separatists.
The BBC's Sarah Rainsford, in the regional capital Donetsk, says that while it appears the Ukrainian forces have sealed off the roads in and out of the town, they are moving around it and concentrating on smaller towns nearby.
Our correspondent spoke to a resident of Sloviansk who said people there were expecting it to be stormed.
Gunfire was reported overnight in Kostyantynivka, where one separatist checkpoint was dismantled, and Mariupol as Ukrainian forces tried to reclaim government offices.
There had been heavy fighting in the town of Kramatorsk on Saturday, with the interior ministry saying the army had retaken a television tower.
Kiev officials said at least two people were killed in the town, although Russian state television reported 10 deaths.
Ukraine's National Security and Defence Council chief Andriy Parubiy said on Sunday that the military would expand the "active stage of the operation in towns where extremists and terrorists are carrying out illegal activities".
Ukraine's President Viktor Yanukovych was overthrown by pro-Western protesters in February.
Russia then annexed the Crimean peninsula - part of Ukraine but with a Russian-speaking majority - in a move that provoked international outrage.
Latest Stories
-
2 repair vessels dispatched for undersea cable repairs – says NCA’s latest update
38 mins -
Multimedia Group Limited’s Clinton Yeboah shortlisted for 2 International Sports Press Association Awards
42 mins -
High-value property sale gone wrong as Supreme Court rules against police officer
57 mins -
NHIS Biometric Membership Authentication System limited rollout satisfactory – NHIA Deputy CEO
1 hour -
Yara Ghana donates 1,107 bags of fertilizers to women farmers, farmers with disabilities
1 hour -
Tinubu forms team to find solutions to ailing economy
1 hour -
Jacob Zuma barred from running in South Africa election
2 hours -
Western Cape Education wins national primary school track and field championships
2 hours -
Cyber Security Authority issues Public Alert over Easter and Eid al-Fitr season scams
2 hours -
Sandro Tonali charged by FA for alleged betting rules breaches after joining Newcastle
2 hours -
Scancom PLC holds 6th AGM, declares dividend of 17.5 pesewas per share
2 hours -
Former Deputy AG accuses Godfred Dame of unethical legal behaviour
2 hours -
John Kumah goes home on May 18
3 hours -
Tema General Hospital: If a baby died, it wasn’t because of ‘dumsor’ – GHS Accra Director
3 hours -
Afenyo-Markin fetes cast and crew of ‘the gods are not to blame’
3 hours