Putin: Escalating conflict puts Ukraine on 'brink of civil war'
The escalating conflict in Ukraine "essentially puts the nation on the brink of civil war," Russian President Vladimir Putin said on Tuesday.
His assessment came during a telephone conversation with his German counterpart, according to the Kremlin, the same day Ukraine's military launched its first, formal military action against pro-Russian militants with troops retaking an airport in the eastern Donetsk region after a reported clash with gunmen.
The military action came a day after a Ukrainian ultimatum expired for protesters to lay down their arms, a move that appeared to signal an escalation in the crisis that has sparked a diplomatic row between Ukraine, its Western allies and Russia.
With pro-Russian militants seizing government and police buildings in as many as 10 towns and cities in eastern Ukraine, acting President Oleksandr Turchynov told Parliament "an anti-terrorist operation" was under way in the region.
The aim of the military operation is to "stop attempts to tear Ukraine to pieces," he told lawmakers.
Witnesses reported hearing gunfire and aircraft that appeared to be coming from the airfield in Kramatorsk, which Turchynov's office said was under the control of Ukrainain special forces late Tuesday.
There were conflicting reports about casualties, with Russian state-run media citing varying casualty claims supplied by militants. According to the reports, there were either two injured or four killed, claims that CNN cannot independently verify.
Brink of civil war?
Putin's comments followed similar ones hours earlier from Russian Prime Minister Dmitry Medvedev warned Ukraine was on a violent path.
"Ukraine is on the brink of civil war. It is scary. And I hope that everyone who is responsible for making decisions at the moment -- I mean both, the current Ukrainian authorities, who we can't consider legitimate, but these are the authorities who came to power as result of a coup -- has brains to avoid driving the country to such shocks," he said at a news conference Tuesday in Moscow.
The pro-Russian uprising follows Russia's annexation last month of Ukraine's Crimea region, a move that emboldened other pro-Russian Ukrainians in the country's east to rise up.
Russia has said it reserves the right to intervene to protect the rights of ethnic Russians in eastern Ukraine.
During the conversation with German Chancellor Angela Merkel, Putin also raised concerns about what he called an "anti-constitutional course" taken by Ukrainian authorities in Kiev to suppress protests.
Despite what Merkel's office described as "different assessments of the events on the ground in Ukraine," the focus of the conversation was on preparations for a meeting in Geneva among the foreign ministers of Russia, Ukraine, the United States and the European Union to find a way to reduce tensions in the region.
In a sign of the divisions roiling the country, YouTube footage posted online appeared to show two openly pro-Russian presidential candidates who have demonstrated support for separatists being antagonized by crowds in separate incidents in Kiev on Monday night.
In one video, Mikhail Dobkin, a presidential candidate for the Party of Regions, the party of ousted President Viktor Yanukovych, had flour and green liquid thrown at him as he addressed crowds.
Another clip showed Oleg Tsarov, an independent candidate who was expelled from the Party of Regions, speaking to people without a shirt as he apparently sought to show the bruising he'd received from an aggressive crowd.
In the third video, Tsarov tries to leave a TV station, where crowds shout "Shame! Shame! Shame!" His supporters and protesters end up in a brief scuffle.
CNN has not been able independently to verify the amateur video clips.
NATO, EU are 'deeply concerned'
The escalating tensions in the region -- along with reports of violence -- have raised concerns among European Union defense ministers and NATO Secretary General Anders Fogh Rasmussen, who met Tuesday in Luxembourg.
As he arrived for the talks, Rasmussen told reporters he was "deeply concerned" by the latest developments in Ukraine.
"I call on Russia to de-escalate the crisis, to pull back its troops from Ukraine's borders, to stop destabilizing the situation in Ukraine and make clear that it doesn't support the violent actions of pro-Russian separatists," he said.
"Russia should stop being part of the problem and start being part of the solution."
He said NATO and the EU are not discussing military options and that they support a diplomatic and political solution to the crisis.
"However, we are focused militarily on strengthening defense of our allies. That's our core task," he said.
Ukraine deployed a National Guard battalion of 350 troops to the Donetsk region from Kiev on Tuesday morning, said Evgen Rojenyuk, a spokesman for Ukraine's National Security and Defense Council.
The National Guard troops -- many of them former street protesters who signed up after the interim government took power in February -- have had only a few weeks of training.
A CNN team in eastern Ukraine encountered a large Ukrainian military column traveling on roads leading from the city of Donetsk toward other towns in the region.
The column included more than 20 armored personnel carriers, along with support vehicles, and a helicopter circled overhead. The troops, who were carrying the Ukrainian flag, appeared to be headed north and east, although their precise destination was unclear.
The pro-Russian mayor of Slaviansk claimed Tuesday that a Ukrainian military convoy including troops and armored vehicles had now surrounded the town, Russian state news agency ITAR-Tass reported.