CNN — BRUSSELS, Belgium (CNN) -- NATO's military chief warned Wednesday that Russian troops could begin moving on Ukraine within 12 hours of being given an order, amid fears that Moscow could seek to invade its eastern region.
Gen. Philip Breedlove, head of the U.S. European Command, also told CNN's Christiane Amanpour that with 40,000 troops massed near the border, Russia has all the components necessary to move on Ukraine.
These forces are "supported by fixed-wing aircraft, rotary aircraft, all of the logistics required in order to successfully make an incursion if they needed," he said.
In terms of deterrence, Breedlove said NATO has a good air and sea plan, and is working in the next several days on developing a land component to that reassurance.
NATO said Tuesday that it would suspend "all practical civilian and military cooperation" with Russia in response to its annexation of Ukraine's southern Crimea region, which has triggered the worst East-West crisis since the Cold War.
It also said it had seen no sign that Moscow is withdrawing some of its troops from the eastern Ukrainian border, as Russia has claimed.
NATO chief Anders Fogh Rasmussen, speaking at the conclusion of a two-day meeting of foreign ministers from the 28-member NATO bloc, said he shared Breedlove's concerns.
He accused Russia of trying to intimidate Ukraine as part of an attempt to "reestablish a Russian sphere of influence covering the former Soviet space."
Rasmussen again said that Russia had a "massive military buildup along Ukraine's borders" in a high state of readiness and that NATO had not seen signs of any significant reduction in that buildup.
"This is really a matter of grave concern. If Russia were to intervene further in Ukraine, I wouldn't hesitate to call it a historic mistake," he said.
"That would lead to further ... international isolation of Russia. It would have far-reaching consequences for relations between Russia and what we as a whole might call the Western world. It would be a miscalculation with huge strategic implications."
Rasmussen also stressed that NATO wants to find a diplomatic solution to the crisis in Ukraine.
In an earlier media interview Wednesday, Breedlove said that Russia could "roll across the country in three to five days if it wanted to," a NATO military official said.
Russia dismisses 'Cold War' sparring
As the diplomatic back-and-forth continued Wednesday, Russian Foreign Minister Sergey Lavrov spoke with Kerry by phone, the Russian Foreign Ministry said.
It said the Russian side stressed the need for joint efforts to launch "internal dialogue in Ukraine" to reach national unity and raised concern about the decisions reached by NATO, "which don't help the implementation of these tasks."
A statement posted by Russia's Foreign Ministry on Wednesday, quoting spokesman Aleksandr Lukashevich, dismissed NATO's words as rhetoric that harks back to the Cold War.
"The wording of the statement rather reminds us of verbal sparring of the Cold War times, while the decision itself brings us six years back, when Brussels 'froze' the work of the Russia-NATO Council," it said.
"It is well known how this 'freeze' ended up. NATO initiated a return to cooperation with Russia, stating an 'all-weather nature' of cooperation within the framework of the Russia-NATO Council."
In their joint statement Tuesday announcing the suspension of cooperation, the NATO ministers said political dialogue in the NATO-Russia Council could continue, "as necessary, at the ambassadorial level and above, to allow us to exchange views, first and foremost on this crisis."
They said they would review NATO's relations with Russia at their next meeting in June.
Kerry: Don't use energy as a weapon
Earlier Wednesday, U.S. Secretary of State John Kerry said energy supplies must not be used as a political weapon, speaking at an EU-U.S. energy summit held in Brussels, Belgium, alongside the NATO talks.
His remarks came 24 hours after Russian energy giant Gazprom announced a hefty increase in the price of natural gas it supplies to Ukraine.
Kerry, who spoke flanked by EU foreign policy chief Catherine Ashton, said the European Union and United States were taking "important steps" to make it harder for one state to hold another hostage to energy supplies.
"No nation should use energy to stymie a people's aspirations," said Kerry, co-chairman of the EU-U.S. Energy Council. "We cannot allow it to be used as a political weapon or an instrument of aggression."
Europe and the United States are working together to reduce Ukraine's reliance on Russian energy by developing alternative sources of natural gas, Kerry said.
"We're working in lockstep to help Ukraine bring natural gas in from Poland and Hungary and develop a route through Slovakia," he said, adding that the United States also hopes to export more natural gas in the future.
At the same time, Kerry said, Ukraine has committed to work on reducing consumer subsidies to make its energy market more efficient.
The International Monetary Fund last week agreed to lend Ukraine up to $18 billion over the next two years in return for a package of reforms, including to its energy market.
In the United States, the House of Representatives gave final congressional approval Tuesday to legislation that would provide $1 billion in loan guarantees to Ukraine, as well as imposing sanctions on Russia over its actions in Ukraine. President Barack Obama is expected to sign the bill.
"Developments in Ukraine have brought energy security concerns to the fore and prove the need to reinforce energy security in Europe," said a joint statement issued by the EU-U.S. Energy Council.
Kerry also spoke again Wednesday with his NATO counterparts, including Frank-Walter Steinmeier of Germany, Norway's Borge Brende, Poland's Radoslaw Sikorski and British Foreign Secretary William Hague.
Gas price hike
After the increase in gas prices reported by Russian state media Tuesday, Ukraine will pay $385.50 per 1,000 cubic meters of gas, up from the previous rate of $268.50.
The move, which went into effect Tuesday, ends a discount that was agreed to before Ukraine's pro-Moscow President Viktor Yanukovych was ousted after months of street protests.
Ukraine also owes $1.7 billion in unpaid natural gas bills, Gazprom chief executive Alexei Miller was quoted as saying by the state-run RIA Novosti news agency.
In a move that may add to Ukraine's financial woes, Russian President Vladimir Putin signed a bill Wednesday terminating Russian agreements with Ukraine over the lease of its Black Sea naval base in Crimea, RIA Novosti reported.
Russia paid the Ukrainian government $530 million annually for use of the Sevastopol base, and it wrote off nearly $100 million of Kiev's debt for the right to use Ukrainian waters, according to the news agency. This deal will now come to an end.
Also terminated was an agreement under which Russia gave Ukraine a $100 discount on natural gas, RIA Novosti said. This means that the price Ukraine pays is expected to rise to $485.50 per 1,000 cubic meters of gas once the Russian government issues an official resolution, it said.
-- Journalist Susannah Palk reported from Brussels and CNN's Laura Smith-Spark wrote and reported in London. CNN's Mick Krever, Jason Hanna and Jonathan Helman contributed to this report.