NATO's top commander in Europe warned that the alliance could respond to the Russian military threat against Ukraine by deploying U.S. troops to Eastern Europe, but Putin's latest tactics suggest he may be aiming to secure Russia's clout with its neighbour without invading.
Speaking at a Cabinet session, the Russian leader voiced hope that diplomatic efforts to ease the Ukrainian crisis would yield "positive results," an apparent reference to talks set for next week that will bring together the U.S., the European Union, Russia and Ukraine for the first time.
Russia wants the talks to focus on a road map for Ukraine that would include constitutional reforms to turn it into a federation and guarantee its neutral status.
Those demands reflect the Kremlin's hope of retaining influence over its neighbour and ensuring it does not join NATO.
Ukraine has responded by saying it will not be dictated by Russia.
Taking a tough stance before the negotiations set for next week, Putin instructed the government to be prepared to charge Ukraine in advance for gas supplies — a step that would inflict more pain on a nation already teetering on the verge of bankruptcy.
He said the change needed to be taken if "additional consultations" with the EU fail to yield results.
Russia has already eliminated a gas discount it had given Ukraine, arguing that it was tied to a lease for Russia's Black Sea Fleet base in Crimea, a Ukrainian region that Russia annexed last month.
And Ukraine has promised the International Monetary Fund that it will cut energy subsidies to residents in exchange for a bailout loan of up to $14 billion.
That means gas prices were set to rise 50 percent on May 1, even before the latest salvo from Putin.
Pro-Russian protesters storm buildings in east Ukraine
The Kremlin pressure comes as pro-Russia protesters have continued to occupy government buildings in eastern Ukraine.
Ukraine and the West have accused Moscow of fomenting the unrest to create a pretext for another Russian military incursion similar to last month's takeover of Crimea.
Ukrainian Interior Minister Arsen Avakov said the standoff in Luhansk and the two neighbouring Russian-leaning regions of Donetsk and Kharkiv must be resolved within two days.
"I want to repeat that there are two options: political settlement through negotiations and the use of force," Avakov told reporters.
"We are ready for both options."
Russian Foreign Minister Sergey Lavrov quickly responded by warning against "making 48-hour ultimatums."
"The situation can only be settled through an equal and respectful dialogue," he said.
All the cities affected by the uprisings are in Ukraine's industrial Russian-speaking heartland in the east, which has a large population of ethnic Russians and strong economic and cultural ties to Russia.
Many residents are suspicious of the government that took power in February after pro-Russian President Viktor Yanukovych fled the capital following months of protests.
Putin appears to be cooling on military option While Putin kept a military option on the table, saying that "all means" could be used to protect Russian speakers, Moscow is clearly concerned about the grave military, political and economic consequences of invading eastern Ukraine.
The West, which has slapped Putin's entourage with travel bans and asset freezes in response to Russia's annexation of Crimea, has made it clear that it will introduce far more painful sanctions against Russia's energy industries and other economic sectors if Moscow sends troops into eastern Ukraine.
Unlike Crimea, which was quickly swept by Russian forces who met no resistance from Ukrainian troops, an invasion into the east would likely trigger fighting that could quickly erode public support at home for Putin's expansionist drive.
And from an economic viewpoint, taking control of a huge swath of territory in the east, which accounts for nearly a quarter of Ukraine's population of 46 million and the bulk of its industrial wealth, would require huge investments that could be beyond Russia's capacity.
Russian troops remain on border Fyodor Lukyanov, chairman of the Council for Foreign and Defence Policy, an association of leading political experts, said making Ukraine a federation would allow the Kremlin to retain control by rendering the country too amorphous to join any Western blocs.
Lukyanov warned in remarks on the Slon.ru online newspaper that even though Putin may prefer to achieve his goals by non-military means, bloodshed in the east would likely trigger a Russian invasion.
"If Ukrainian special forces and law enforcement agencies move to violently suppress the demonstrations ... Russia will have to pull into that," he said.
About 40,000 Russian troops deployed alongside the Ukrainian border have underlined Russia's readiness to act.
Moscow rejected Western demands to pull them back, saying that it has the right to station the military wherever it wants on its territory.
An assortment of satellite images provided to The Associated Press by NATO headquarters showed dozens of Russian tanks and other armored vehicles, combat jets and helicopter gunships stationed in areas along the Ukrainian border.
But the photographs were not enough to judge the full scope of the deployment.