The rebels have called for a referendum on secession from Ukraine by May 11.
Ukrainian security officials are being sent to the eastern cities of Donetsk, Luhansk and Kharkiv after pro-Russia groups occupied government buildings.
Ukraine’s Interim President Oleksandr Turchynov called the unrest an attempt by Russia to “dismember” Ukraine.
In an address on national TV, Oleksandr Turchynov said it was “the second wave” of a Russian operation to destabilize Ukraine, overthrow the government and disrupt planned elections.
Russia recently annexed Ukraine’s Crimean peninsula after a referendum there which Ukraine did not see as valid.
As tensions mounted on Monday, Ukrainian Foreign Minister Andriy Deshchytsya told Russia’s Ekho Moskvy news agency that Kiev would go to war with Russia if it sent troops into eastern Ukraine.
Moscow has thousands of troops massed along its border with Ukraine. It says it has no intention of invading but reserves the right to protect the rights of ethnic Russians.
Earlier on Monday, protesters seized state security buildings in Donetsk and Luhansk.
Protesters broke into Donetsk’s regional government building and another in Kharkiv – Ukraine’s second largest city – on Sunday. Ukrainian authorities say protesters have now left the building in Kharkiv.
Ukrainian news agency Unian says gunmen also tried to storm a Donetsk TV building on Monday but were deterred by police.
At an emergency cabinet meeting, interim PM Arseniy Yatsenyuk blamed Russia for the seizures.
“The plan is to destabilize the situation, the plan is for foreign troops to cross the border and seize the country’s territory, which we will not allow,” he said, adding that people engaged in the unrest had distinct Russian accents.
Arseniy Yatsenyuk said Russian troops remain within 19 miles of the frontier. The city of Luhansk is just 16 miles from the Russian border.
Police have blocked roads into Luhansk and armed reinforcements are being sent to the restive cities.
Officials said Ukrainian National Security Secretary Andriy Parubiy and Security Service chief Valentyn Nalyvaychenko have been sent to the city.
Interior Minister Arsen Avakov has already arrived in Kharkiv and First Deputy PM Vitaly Yarema is on his way to Donetsk, a spokeswoman said.
She said the three officials had “all the authority necessary to take action against separatism.”
President Oleksandr Turchynov has cancelled a visit to Lithuania to deal with the unfolding events.
Russia’s foreign ministry said it was “closely watching” events in eastern Ukraine, “particularly in Donetsk, Luhansk and Kharkiv regions”.
It reiterated Moscow’s demands for the creation of a federal Ukraine with broader powers for provinces.
“Stop pointing to Russia, blaming it for all of the troubles of today’s Ukraine,” the statement said.
The crisis has heightened nervousness in many other eastern European states, with Czech President Milos Zeman saying NATO should deploy troops in Ukraine if Russia invades.
“If Russia decides to extend its territorial expansion to eastern Ukraine, the fun is over,” he told Czech public radio on Sunday.
In another development on Monday, NATO said it was limiting Russian diplomats’ access to its headquarters in Brussels.
It comes days after NATO foreign ministers agreed to suspend all practical co-operation with Moscow over its annexation of Crimea.
The latest developments come as Ukraine’s defense ministry said a Russian soldier had killed a Ukrainian military officer still loyal to Kiev in eastern Crimea late on Sunday.
The circumstances are unclear. Russian news agencies said prosecutors had opened a criminal investigation into the death.
y_MVaaN5-OE 4SIsMAf6ZlkImage source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…