* Russian troops take over Ukrainian naval HQ in Crimea
* No shots fired, Ukrainian soldiers walk out
* Acting President Turchinov demands the end of "provocations" (Releads with Kiev's reaction to the storming of naval base)
By Aleksandar Vasovic and Gabriela Baczynska
SEVASTOPOL/KIEV, Ukraine, March 19 (Reuters) - Central powers in Kiev threatened Crimean authorities with reprisals on Wednesday if "provocations" against Ukrainian troops on the peninsula continued, after Russian troops seized control of Ukraine's Crimean naval base and raised the Russian flag.
The tense but peaceful takeover of the Ukrainian naval headquarters in the Black Sea port of Sevastopol signalled Moscow's intent to neutralise any armed opposition.
Russian soldiers, and so-called self-defence units of mainly unarmed volunteers who are supporting them across the peninsula moved in early in the morning and quickly took control.
Ukrainian military spokesman Vladislav Seleznyov said the commander of the Ukrainian navy, Admiral Serhiy Haiduk, was driven away by what appeared to be Russian special forces.
In Kiev, acting President Oleksander Turchinov threatened to take action if pressure on Ukrainian forces in Crimea did not stop.
"If by 2100 all provocations against Ukrainian troops have not stopped and Admiral Haiduk and all other hostages ... are not released, the authorities will take appropriate measures, including of a technical and technological nature," he said in a statement posted online.
Most of Crimea's electricity, water and food is supplied from the Ukrainian mainland and Turchinov's comments suggest Kiev could be prepared to squeeze the supplies.
"The Russian military is cynically refusing to negotiate ending the provocations and releasing the hostages," Turchinov said.
Russia's Itar-Tass news agency reported that Alexander Vitko, commander of Russia's Black Sea Fleet which is based in Sevastopol, had been involved in talks at the headquarters.
Shortly after the takeover of the base, Ukraine's acting Defence Minister Ihor Tenyukh said in Kiev that the country's forces would not withdraw from Crimea even though Russian President Vladimir Putin has signed a treaty to make it part of Russia.
But an hour later, Ukrainian servicemen, unarmed and in civilian clothing, began walking out of the headquarters. Within a few minutes a handful of troops in Ukrainian uniform, looking shell-shocked at the dramatic turn of events, followed suit.
PROTECTION FROM "FASCISTS"
Later, pro-Western Ukrainian Prime Minister Arseniy Yatsenyuk ordered his first deputy prime minister and acting defence minister Tenyukh to fly to Crimea to "resolve the situation."
But Sergei Askyonov, Crimea's new prime minister since the Russian takeover, said Vitaly Yarema and Tenyukh would not be permitted to land.
Thousands of Russian soldiers took control of Crimea in the buildup to a weekend referendum last weekend in which the region, with ethnic Russians in the majority, voted overwhelmingly to leave Ukraine and join Moscow.
Putin said his move to take control of Crimea was justified by what he calls "fascists" in Kiev who overthrew pro-Moscow president Viktor Yanukovich last month after three months of violent street protests.
Ukraine and Western governments have dismissed the referendum as a sham, and say there is no justification for Putin's actions.
Moscow officially denies deploying extra troops and Russian soldiers in the region are wearing unmarked uniforms, making it difficult to verify exactly who is who on the ground. (Additional reporting by Mike Collett-White in Simferopol, Steve Gutterman in Moscow and Natalia Zinets in Kiev; Writing by Mike Collett-White and Alessandra Prentice; Editing by Ron Popeski, Richard Balmforth and Sonya Hepinstall)