Moscow's surprise declaration of a shift in its military doctrine over Ukraine has come just ahead of a NATO summit in Wales.
Russia has declared NATO a major "threat" after the Western military alliance announced plans to reinforce defences in eastern Europe because of the Kremlin's perceived stoking of war in Ukraine.
Moscow's surprise declaration of a shift in its military doctrine came just ahead of a NATO summit in Wales on Thursday at which beleaguered Ukrainian President Petro Poroshenko will lobby US President Barack Obama for military support.
Obama will deliver a message of firm NATO support for its newest members from the former Soviet empire when he visits the tiny Baltic state of Estonia on Wednesday.
The Russian national security council's deputy secretary Mikhail Popov said NATO's plan for new fast-response units in eastern Europe was "evidence of the desire of US and NATO leaders to continue their policy of aggravating tensions with Russia".
Popov said he had "no doubt that the question of the approach of NATO members' military infrastructure to our border" will be taken into consideration as "one of the foreign military threats to Russia" when the country's defence doctrine is updated later this year.
Popov added that Russia's 2010 military doctrine - a document that already permits the use of nuclear weapons in case of grave national danger - would focus more on overcoming NATO and its new European anti-missile defence system.
Ukraine on Tuesday reported losing 15 more soldiers in the latest day of clashes with Russian-backed insurgents whose ongoing offensive threatens to stamp Moscow's permanent hold on the eastern half of the ex-Soviet state.
The United Nations' refugee agency said on Tuesday that the fighting has driven more than half a million people from their homes in addition to claiming an estimated 2600 lives.
The Ukrainian president's appeal for European military assistance in the face of Russia's alleged dispatch of crack troops into the conflict zone was dismissed at a meeting of EU leaders in Brussels at the weekend.
But NATO chief Anders Fogh Rasmussen said that the 28-nation alliance would endorse the establishment of a force of "several thousand troops" that could be deployed within "very few days" to meet any perceived Russian military movements in eastern Europe.
The New York Times reported the rapid-response unit would be supported by new NATO members such as Poland that were once Soviet satellites but now view Russian President Vladimir Putin with fear and mistrust.
Yet the plan would be of no immediate help to Ukraine's government because since the country is not a member of NATO - a point stressed by Obama in his rejection of calls to involve the US military.
London's Royal Institute for International analyst Affairs Robin Niblett added that "any type of overt military intervention (by NATO) is highly unlikely" because many members - including Russian trade partners Italy and Austria - do not see a sufficient threat in the Kremlin.
Poroshenko convened his national security and defence council late on Monday to discuss mounting setbacks in the mostly Russian-speaking regions in which the army had until recently put rebels on the back foot.
"The situation is difficult but the Ukrainian fighting spirit is stronger than that of the occupants," Poroshenko said in reference to more than 1000 Russian soldiers that NATO believes the Kremlin has sent across the Ukrainian border in recent days.
Moscow on Monday again denied either sending or planning to deploy troops into eastern Ukraine. Officials dismiss allegations that Russian intervention is being used to carve a land corridor from Russia to the Crimean peninsula - another Ukrainian region which Russia took over in March.
Separatist commanders have termed Russian soldiers in their ranks as having come while off-duty or on vacation.
That admission prompted Ukrainian Prime Minister Arseniy Yatsenyuk to declared that Kiev would abandon its non-aligned status and seek NATO membership in the coming years - a development Russia would intensely oppose.
Kremlin foreign policy adviser Yury Ushakov has said that Putin had recently told European Commission chief Jose Manuel Barroso in private of Russia's ability to capture Kiev in two weeks if it wished.