He blamed Russia, which opposed a pro-Europe uprising that forced Moscow-backed former president Viktor Yanukovich to flee, for being behind the rash of rebellions across Russian-speaking towns in eastern Ukraine. "The blood of Ukrainian heroes has been shed in a war which the Russian Federation is waging against Ukraine," he said in an address to the nation. "The aggressor has not stopped and is continuing to sow disorder in the east of the country."
Russia's foreign ministry called the planned military operation a "criminal order" and said the West should bring its allies in Ukraine's government under control. "It is now the West's responsibility to prevent civil war in Ukraine," the ministry said in a statement. It said it would put an urgent discussion of the situation in eastern Ukraine on the agenda of the United Nations Security Council.
With East-West relations in crisis, Nato described the appearance in eastern Ukraine of men with specialised Russian weapons and identical uniforms without insignia - as previously worn by Moscow's troops when they seized Crimea - as a "grave development". Though the Ukrainian military did not resist the Russian take-over of Crimea with force, Turchinov threatened robust action against the rebels in the east.
"The National Security and Defence Council has decided to launch a full-scale anti-terrorist operation involving the armed forces of Ukraine," he declared.
Ukraine has repeatedly said the rebellions are inspired and directed by the Kremlin. But action to dislodge the armed militants risks tipping the stand-off into a new, dangerous phase as Moscow has warned it will protect the region's Russian-speakers if they come under attack.
One Ukrainian state security officer was killed and five were wounded on the government side in Sunday's operation in Slaviansk, interior minister Arsen Avakov said. "There were dead and wounded on both sides," he wrote on his Facebook page.
The Russian news agency RIA reported that one pro-Moscow activist was killed in Slaviansk in clashes with forces loyal to the Kiev government. "On our side, another two were injured," RIA quoted pro-Russian militant Nikolai Solntsev as adding.
Russian TV broadcast grainy footage of what it said was the body of the militant. The images, which Reuters could not verify independently, showed a man in black clothes, slumped against the door of a car, with a pool of blood between his legs. A rifle lay next to him.
The separatists are holed up in the local headquarters of the police and of the state security service, while others have erected road blocks around Slaviansk, which lies about 150 km (90 miles) from the Russian border. However, details of the fighting remain sketchy. A statement from the administration of the eastern Donetsk region indicated the security officer may have been killed between Slaviansk and the nearby town of Artemivsk. Putting the number of wounded at nine, it said "an armed confrontation" was going on in the area. An eyewitness in Slaviansk said a gunman walked up to a car in the city centre and fired four or five shots into it. Video footage from the scene later showed a man being pulled out of the car, either seriously wounded or dead. It was not clear what links the shooting had with the unrest in the town.
Kiev accuses the Kremlin of trying to undermine the legitimacy of presidential elections on May 25 that aim to set Ukraine back onto a normal path after months of turmoil.
However, Russian Foreign Minister Sergei Lavrov said Kiev was "demonstrating its inability to take responsibility for the fate of the country" and warned that any use of force against Russian speakers "would undermine the potential for co-operation", including talks due to be held on Thursday between Russia, Ukraine, the United States and the European Union. Relations between Russia and the West are at their worst since the Cold War due to the crisis that began when Moscow-backed Yanukovich was pushed out by popular protests in February.
Moscow then annexed Crimea from Ukraine, saying the Russian population there was under threat. Some Western governments believe the Kremlin is preparing a similar scenario for eastern Ukraine, something Moscow has strenuously denied.
In Kramatorsk, about 15 km south of Slaviansk, gunmen seized the police headquarters after a shootout with police, a Reuters witness said.