SEVASTOPOL, Ukraine -- With Viktor Yanukovych on the run, Ukraine's interim government drew up a warrant Monday for the fugitive president's arrest in the killing of anti-government protesters last week, while Russia issued its strongest condemnation yet of the new leaders in Kiev, deriding them as "Kalashnikov-toting people in black masks."
Parliament speaker Oleksandr Turchinov, the interim president, moved quickly to open a dialogue with the West, saying at a meeting with European Union foreign policy chief Catherine Ashton that the course toward closer integration with Europe and financial assistance from the EU were "key factors of stable and democratic development of Ukraine."
In a statement released by his office, Turchinov said Ukraine and the EU should immediately revisit the closer ties that Yanukovych abandoned in November in favor of a $15 billion bailout loan from Russia that set off a wave of protests. Within weeks, the protests expanded to include outrage over corruption and human rights abuses, leading to calls for Yanukovych's resignation.
Yanukovych, who fled Kiev on Saturday after the opposition took over government buildings, has reportedly gone to the Black Sea peninsula of Crimea, a pro-Russia area.
Calls are mounting in Ukraine to put Yanukovych on trial after a tumultuous presidency in which he amassed powers, enriched his allies and family, and cracked down on protesters. Anger boiled over last week after 82 people, primarily demonstrators, were killed in clashes with security forces in the bloodiest violence in Ukraine's post-Soviet history.
Acting Interior Minister Arsen Avakhov said on his official Facebook page that a warrant has been issued for the arrest of Yanukovych and several other officials for the "mass killing of civilians."
Yanukovych's last public appearance was in a televised interview Saturday from Kharkiv in eastern Ukraine, a base of his support, where he insisted he was still president and would not leave the country.
He then tried to fly out of Donetsk but was stopped and went to Crimea on Sunday, Avakhov said.
There, Yanukovych freed his official security detail from its duties and drove to an unknown location, turning off all forms of communication, Avakhov said.
"Yanukovych has disappeared," he added.
Security has been tightened across Ukraine's borders, the Interfax news agency quoted the State Border Guard service as saying.
Activist Valeri Kazachenko said Yanukovych must be arrested and brought to trial.
"He must answer for all the crimes he has committed against Ukraine and its people," he said, as thousands continued to flock to Independence Square to light candles, lay flowers where dozens were killed and watch a video screen showing photos of the dead. "Yanukovych must be tried by the court of the people right here in the square."
Turchinov, the parliament speaker, is now nominally in charge of this strategic country of 46 million whose ailing economy faces the risk of default and whose loyalties are sharply torn between Europe and longtime ruler Russia. He said he hopes to form a new coalition government by Tuesday.
Russian Prime Minister Dmitry Medvedev strongly condemned the new authorities, saying they came to power as a result of an "armed mutiny" and their legitimacy is causing "big doubts."
Medvedev wouldn't say what action Russia might take to protect its interests.
"If you consider Kalashnikov-toting people in black masks who are roaming Kiev to be the government, then it will be hard for us to work with that government," Medvedev said.
The Russian Foreign Ministry criticized the West for turning a blind eye to what Moscow described as the opposition reneging on an agreement signed Friday to form a unity government and aiming to "suppress dissent in various regions of Ukraine with dictatorial and, sometimes, even terrorist methods."
Although Russia has questioned the new government's legitimacy, European Commission spokesman Olivier Bailly referred to Turchinov as the "interim president."
NATO's supreme allied commander in Europe, Gen. Philip Breedlove, discussed Ukraine with Gen. Valery Gerasimov, chief of the general staff of Russia's armed forces, and they agreed to keep each other informed about developments in the country.
Tensions, meanwhile, have been mounting in Crimea in southern Ukraine. Russia maintains a large naval base in Sevastopol that has strained relations between the countries for two decades.
Pro-Russian protesters gathered in front of city hall in the port of Sevastopol on Monday chanting "Russia! Russia!"
"Extremists have seized power in Kiev and we must defend Crimea. Russia must help us with that," said Anataly Mareta, head of a Cossack militia in Sevastopol.
The head of the city administration in Sevastopol quit Monday amid the turmoil, and protesters replaced a Ukrainian flag near the city hall building with a Russian flag.
Russian President Vladimir Putin's position on the turmoil in Ukraine will be crucial to the future of Crimea and to Ukraine. Putin spoke with German Chancellor Angela Merkel by telephone Sunday and the German government said the two agreed that Ukraine's "territorial integrity must be respected."
On Monday, German government spokesman Steffan Seibert said Ukraine's new leaders should consider the interests of the south and east -- the pro-Russian sections of Ukraine -- in the composition of a new government. He also said the offer of an association agreement with the EU is still on the table.
As president, Yanukovych consolidated power and wealth, curbed free speech and oversaw the imprisonment of his top political rival, former Prime Minister Yulia Tymoshenko. But as protesters took control of the capital over the weekend, many allies turned against him, and Tymoshenko, the charismatic heroine of the 2004 Orange Revolution, is back on the political scene after being freed from prison over the weekend.
The current protest movement in Ukraine has been in large part a fight for the country's economic future.
Ukraine has a large potential consumer market, an educated workforce, a significant industrial base and good natural resources, in particular rich farmland. Yet its economy is in tatters due to corruption, bad government and short-sighted reliance on cheap gas from Russia.
The public deficit is rising and the economy may be back in recession. The government burned through about a tenth of its $17.8 billion in foreign reserves last month to support the currency, which has fallen 6 percent since the protests began.
"The state treasury has been torn apart, the country has been brought to bankruptcy," said Arseniy Yatsenyuk, a protest leader and prominent lawmaker whose name is being floated as a possible prime minister.
Ukraine's acting finance minister said the country needs $35 billion (25.5 billion euros) to finance government needs this year and next and expressed hope for rapid Western help.
Meanwhile, parliament voted to dismiss more of Yanukovych's lieutenants and replace them with new ones. They named a new head of the central bank, a new chief of the nation's top security agency, a new head of the foreign intelligence service and a new chief prosecutor.