At least 20 armed militants wearing mismatched camouflage outfits took over the police and security services headquarters in the eastern city of Slaviansk, about 90 miles from the border with Russia, seizing hundreds of handguns.
 

Police said gunmen later took over the local headquarters of Ukraine's SBU security service.

The regional police chief of Donetsk later on Saturday quit his post, bowing to demands from pro-Russian protesters. Above the police headquarters, the Ukrainian flag was no longer flying, and was replaced with a separatist flag, Reuters news service said a witness reported.

"In accordance with your demands I am stepping down," police chief Kostyantyn Pozhydayev told protesters.
 

Ukraine's acting foreign minister, Andriy Deshchytsia, urged Russia to end what he called "provocative actions" by its agents in a phone call with Russian Foreign Minister Sergei Lavrov.

"Armed men in camouflage uniforms seized the police department in Slaviansk. The response will be very tough because there is a difference between protesters and terrorists," Interior Minister Arsen Avakov wrote on his Facebook.
 

Government buildings in two other Russian-speaking cities, Donetsk and Luhansk, have been occupied by separatists since last weekend, in what the new pro-Europe leadership in Kiev says is part of a plan drawn up by the Kremlin to dismember Ukraine.
 

Russia and Ukraine have been locked in confrontation since protests in Kiev forced the Moscow-backed president from office, and the Kremlin seized and then annexed Ukraine's Crimean peninsula.
 

Moscow denies having any designs on other regions of Ukraine and says it has not provided support to the militants.

However, Russian President Vladimir Putin has said Russian speakers in eastern Ukraine must be protected from possible persecution by the interim authorities in Kiev.
 

There was no sign of Ukrainian police or military around the building, which was guarded by masked men armed with pistols and rifles. The gunmen were wearing orange and black ribbons, a symbol of the Soviet victory in World War Two that has been adopted by pro-Russian separatists in Ukraine, and replaced the Ukrainian flag on the building with a Russian tricolor.
 

The city's mayor was shown on television saying she supported the takeover and the gunmen were members of a local militia demanding more autonomy from Kiev. One of the masked gunmen said they wanted "to live comfortably, peacefully free from the junta in Kiev who have seized the country.”
 

A few hundred people gathered outside the three-story building in a residential district near the center of the city of over 100,000 and helped to build barricades from tires.
 

Police said the militants were handing out some of the 400 handguns and 20 automatic rifles they seized from the building to the crowd, but a Reuters photographer at the scene said he had not seen this happen.
 

Acting President Oleksander Turchinov said in a statement he had signed a decree to fire the head of the SBU in the Donetsk region.
 

The Ukrainian government says the takeovers could be part of a plan similar to that used by Russia to annex Crimea — the seizure of government buildings and military facilities was followed by a referendum on independence.
 

On Friday, a deadline set by the Kiev authorities for the protesters to end their occupations expired, but there was no sign of action from the Ukrainian police to force them out.
 

In Donetsk on Saturday, a group of around 40 young people armed with wooden bats briefly took over a floor of the general prosecutor’s office, barricading themselves in with furniture.
 

The protesters later agreed to leave following negotiations, Donetsk police said in a statement.
 

A fighter jet which flew over Luhansk in the afternoon was identified by the Defense Ministry as Ukrainian.