The dramatic announcements by the ex-Soviet nation's new Western-leaning team - approved by parliament over a chaotic weekend that saw the pro-Russian leader go into hiding - came as a top EU envoy arrived in Kiev to buttress its sudden tilt away from Moscow.
Three months of unceasing protests over Yanukovych's shock decision to spurn an historic pact with the European Union in favour of closer ties with its old masters in the Kremlin culminated in days of carnage last week in Kiev that claimed almost 100 lives.
Ukraine's new interim head of the federal police said he held Yanukovych and his team of feared security insiders directly responsible for the deaths.
"A criminal case has been launched over the mass murder of peaceful civilians. Yanukovych and a number of other officials have been put on a wanted list," acting interior minister Arsen Avakov said in a statement.
Avakov said Yanukovych had tried to flee the country on Saturday
Avakov said Yanukovych had tried to flee the country on Saturday out of the eastern city of Donetsk - his political power base and bastion of pro-Russian support -- before escaping to Crimea with a team of guards and a cache of weapons the next day.
He said the deposed head of state and his powerful administration chief Andriy Klyuev had since "travelled by three cars into an unknown direction, having first switched off their modes of communication".
Ukraine has been reeling from both political and financial crises that have seen the nation of 46 million face the threat of splintering between its pro-Western and more Russified regions and having to declare a devastating default.
World financial chiefs meeting in Sydney at the weekend raised the possibility of drumming up a huge rescue package that could fill in for USD 15 billion promised to Yanukovych by Russian President Vladimir Putin - money that is now on potentially permanent hold.