Several explosions shook the Vrbetice ammunition depot, 330km (205 miles) southeast of the capital, Prague, on October 16, 2014.
Those names were the aliases used by two Russian military intelligence officers who British prosecutors charged with the attempted murder on British soil of Russian spy Sergei Skripal.
"There is a reasonable suspicion that Russian secret agents of the GRU service were involved in the 2014 explosions of an ammunition dump in the Czech village of Vrbětice", he said. The men are wanted for their potential role in the 2014 explosion, the organised crime squad (NCOZ) said on its website.
Interior Minister Jan Hamacek, who is also serving as the foreign minister, said the Russian embassy staffers were clearly identified as Russian military spies.
He added that he had received the information on Friday, without explaining why the investigation had taken so long.
Czech Industry Minister Karel Havlicek, meanwhile, told Reuters that the row with Moscow could influence a decision on whether Russian Federation is invited to bid on building a new unit at the Dukovany nuclear power plant.
'The explosion led to huge material damage and posed a serious threat to the lives of many local people, but above all it killed two of our fellow citizens, fathers of families, ' Babis said. Now Czech authorities believe the same men were involved in the bombing of a warehouse in Vrbetice, in the east of the country.
Skripal and his daughter Yulia were poisoned with a nerve agent in the English city of Salisbury in March 2018.
Earlier today, two Russian warships transited the Bosphorus en route to the Black Sea on Saturday and 15 smaller vessels completed a transfer to the sea as Moscow had beefed up its naval presence at a time of tense relations with the West and Ukraine.
Hamacek said he had summoned Russian ambassador Alexander Zmeyevsky on Saturday evening to tell him about the decision. "We're in a similar situation to Britain in the attempted poisoning case in Salisbury", added Hamacek.
The US said it was expelling 10 diplomats from the Russian Embassy in Washington DC on Thursday in response to a cyber-attack as well as other Russian activities.