SIMFEROPOL, Crimea (Reuters) - Prime Minister Dmitry Medvedev flaunted Russia's grip on Crimea by flying to the region and holding a government meeting there on Monday, angering Ukraine and defying Western demands to hand the peninsula back to Kiev.
But in a gesture that could ease tension in the worst East-West stand-off since the Cold War, Russia pulled some troops back from near Ukraine's eastern border.
President Vladimir Putin told Germany's Angela Merkel that he had ordered a partial drawdown in the region, the German chancellor's spokesman said. The Defence Ministry said a motorised infantry battalion, which numbers between 300 and 1,200 men, had been pulled back to its base.
However, Medvedev's visit taunted Western leaders by underlining their inability to force Putin to relinquish Crimea, seized after the overthrow of Russian-backed Ukrainian President Viktor Yanukovich and formally annexed on March 21.
Accompanying Medvedev, outspoken Deputy Prime Minister Dmitry Rogozin - who has been targeted by Western sanctions - left no doubt about the symbolism of the trip, saying on Twitter: "Crimea is ours. Basta!"
The Ukrainian government denounced the visit, a few hours after the latest round of crisis talks between Russia and the United States ended inconclusively, as a "crude violation" of the rules of diplomacy.
Putin and Merkel also discussed by phone ways of stabilising Ukraine and another former Soviet Republic, Moldova. A Kremlin statement quoted Putin as calling for a comprehensive solution that would end what he called a "blockade" of Moldova's breakaway region of Transdniestria.
Soon after Medvedev landed with cabinet members in Crimea's main city of Simferopol, he held a government meeting on moves to revive the region's struggling economy, including by creating a special economic zone to ease tax and customs duties.
"Our aim is to make the peninsula as attractive as possible to investors, so that it can generate sufficient income for its own development," he said, in a meeting that included Crimean leaders and was broadcast live on Russian state television.
In comments that made clear Russia had no plans to give back the region, he set out moves to increase wages for 140,000 state workers in Crimea, boost pensions, turn the region into a tourism hub, protect energy links, end reliance on Ukraine for water and improve its roads, railways and airports.
Chants of "Russia!" and "Thank You!" from a Russian-flag-waving crowd greeted Medvedev on his visit to Sevastopol, home of Russia's Black Sea Fleet. Some welcomed him with a hug and kiss.
"We will take care of Sevastopol. Everything will be fine," he told the crowd on a visit aimed at cementing and celebrating Moscow's acquisition of Crimea, which has an ethnic Russian majority and had been transferred from Russia to Ukraine by Soviet leader Nikita Khrushchev in 1954.
Underscoring Crimea's reintegration into Russia, the foreign ministry issued a statement on Monday warning that foreigners would now require a Russian visa to travel to Crimea.
NO AGREEMENT AT TALKS
Ukraine sent a protest note to Moscow over Medvedev's trip, declaring that "the visit of an official person to the territory of another state without preliminary agreement is a crude violation of the rules of the international community."
Medvedev landed in Simferopol hours after U.S. Secretary of State John Kerry met Russian Foreign Minister Sergei Lavrov in Paris late on Sunday and reiterated that Washington considered Russia's actions in Crimea "illegal and illegitimate".
Kerry said resolving the crisis over Ukraine depended on a pull back of what the United States has put at up to 40,000 Russian troops near Ukraine's eastern border.
The United States and Russia's top diplomats also continued talks by phone on Monday, officials said. A senior State Department official said Lavrov's call was to inform Kerry of the pullback of one battalion from the border.
Russia has described the troop buildup as part of war games. Ukrainian Major-General Oleksandr Rozmaznin, told journalists in Kiev that the number of troops near the border had been reduced but that might just reflect a scheduled rotation of conscripts.
German Foreign Minister Frank-Walter Steinmeier said the slight reduction in troop numbers was a small signal that the border situation was becoming less tense.
The United States and European Union have imposed sanctions on Russian officials since a March 16 referendum in which Crimea voted for union with Russia. The West says the vote was a sham as Russian forces had already taken control of the region.
Russia has shrugged off the sanctions, though the absorption of Crimea and its 2 million residents creates a new financial burden as Russia struggles with slow growth, rising inflation, a weak currency and unusually high capital flight this year.
Medvedev indicated he hoped Crimea, which he said had "colossal prospects" for tourism income, would become self-sufficient.
A senior local economic official said the impoverished Black Sea peninsula hopes for an economic leap forward with large-scale investments, state subsidies and tax breaks from Moscow.
"We have underdeveloped infrastructure and poor people. Now all this has just come to an end and we will finally start dynamic development," Rustam Temirgaliyev, Crimea's First Deputy Prime Minister, told Reuters.
The Crimean economy generates some $4 billion (2.3 billion pounds) a year but is highly dependent on energy supplies from Ukraine and suffered widespread blackouts last week, which Temirgaliyev denounced as a plot by Kiev.
Boosting the local economy and tourism faces big obstacles, not least a decision by the European Union this month to impose heavy tariffs on goods from the annexed region.
Of the 6-8 million tourists a year who visited Crimea before Moscow intervened, more than 60 percent were from Ukraine, many who came by train on state-funded holidays for public sector workers, and only one-quarter from Russia.
Finance Minister Anton Siluanov said last week that Russia would spend up to 243 billion roubles $6.8 billion in Crimea this year, to be financed from the budget reserve.
The ultimate cost of its action in Crimea is likely to be far higher: analysts in a Reuters poll last week slashed their forecasts for Russian economic growth.
Crimea, home to Russia's Black Sea Fleet, has an estimated 55-billion-rouble budget deficit, and has relied on Ukraine for 85 percent of its electricity, 90 percent of its drinking water and much of its food.
Its biggest industry is tourism, being one of the former Soviet Union's few warm seaside resorts, but making it an attractive destination for Russians will be more difficult, since most travel by air and have a wider choice of holiday destinations.
Crimea would have to compete with Bulgaria, Turkey, Greece and Egypt, as well as Russia's own brand new $50 billion Black Sea Olympic resort in Sochi.
A young woman in Simferopol who gave her name only as Yulia welcomed Medvedev's visit: "It's always good when top figures pay us visits because they usually bring money, and this is what we need."
($1 = 35.6877 Russian Roubles)
(Additional reporting by Gabriela Baczynska in Simferopol, Steve Gutterman in Moscow and Richard Balmforth, Natalia Zinets and Pavel Polityuk in Kiev; Writing by Timothy Heritage and Alissa de Carbonnel; Editing by Peter Graff, Paul Taylor and Will Waterman)