A furious Kremlin said the raid was "leading Ukraine towards catastrophe" and pronounced dead a peace deal struck in Geneva last month to ease the worst East-West confrontation since the Cold War.
Russian Prime Minister Dmitry Medvedev urged the western- backed leaders in Kiev to "stop killing their citizens," saying the raid was "a sign of criminal helplessness".
In a day of violence that dramatically escalated the Ukraine crisis, one person was also shot dead in the southern port city of Odessa, as pro-Russian militants clashed with supporters of Ukrainian unity.
Rebels later said three of their number and two citizens were killed in what they said was a "full-scale attack" and vowed to defend the town, which has become the epicentre of tension in increasingly volatile eastern Ukraine.
More From This Section
As the raid began, an AFP reporter saw a column of armoured vehicles breaching a rebel-held checkpoint just south of Slavyansk and heard explosions and sporadic small arms fire as helicopters circled overhead.
The attack seemed to dash hopes of a quick freeing of seven European monitors being held in Slavyansk, with one senior rebel leader saying it would "delay" their release.
Turchynov has already reintroduced conscription in Ukraine, amid fears the Kremlin could send in its estimated 40,000 troops parked on the border.
He has ordered his army on "full combat alert" after admitting authorities are "helpless" to prevent pro-Russian militias extending their grip on more than a dozen towns and cities.
"It's a real battle we are waging against professional mercenaries," he wrote.