Ukraine's president said on Thursday that Russian troops had entered his country in support of pro-Moscow rebels who captured a key coastal town, sharply escalating a five-month-old separatist war.
Petro Poroshenko told a meeting of security chiefs that the situation was "extraordinarily difficult ... but controllable" after Russian-backed rebels seized the town of Novoazovsk in the south-east of the former Soviet republic.
Earlier he said he had canceled a visit to Turkey because of the "rapidly deteriorating situation" in the eastern Donetsk region, "as Russian troops have actually been brought into Ukraine".
Russia's defense ministry again denied the presence of its soldiers in Ukraine, using language redolent of the Cold War, even as two human rights advisers to President Vladimir Putin said more than 100 Russian troops had died there in a single attack on Aug. 13.
"We have noticed the launch of this informational 'canard' and are obliged to disappoint its overseas authors and their few apologists in Russia," a defense ministry official, General-Major Igor Konashenkov, told Interfax news agency. "The information contained in this material bears no relation to reality."
But Western governments appeared to be running out of patience with Moscow's denials.
Referring to talks that Putin held with Poroshenko just two days ago, British Prime Minister David Cameron said: "It is simply not enough to engage in talks in Minsk, while Russian tanks continue to roll over the border into Ukraine. Such activity must cease immediately."
Poland's foreign minister said Russian "aggression" had created the most serious security crisis in Europe for decades, and a top NATO official said Russia had significantly escalated its "military interference" in Ukraine in the past two weeks.
"We assess well over 1,000 Russian troops are now operating inside Ukraine," said Dutch Brigadier-General Nico Tak, head of NATO's crisis management center. "They are supporting separatists (and) fighting with them."
Global markets fell on news of the worsening crisis, which has prompted the United States and European Union to impose sanctions on Moscow and led both Russia and NATO to step up military exercises.
German Chancellor Angela Merkel said an EU summit on Sunday would discuss the possibility of further sanctions.
Rebel advances this week have opened a new front in the conflict just as Ukraine's army appeared to have gained the upper hand, virtually encircling the separatists in their main strongholds of Donetsk and Luhansk.
Ukraine's security and defense council said Novoazovsk and other parts of southeast Ukraine had fallen under the control of Russian forces, and a counter-offensive by Russian troops and separatist units was continuing.
It said Ukrainian government forces had withdrawn from Novoazovsk "to save their lives" and were now reinforcing defenses in the port of Mariupol further west, which a rebel leader said was the separatists' next objective.
"Today we reached the Sea of Azov, the shore, and the process of liberating our land, which is temporarily occupied by the Ukrainian authorities, will keep going further and further," Alexander Zakharchenko, prime minister of the self-proclaimed Donetsk People's Republic, told Reuters in an interview.
He said there were about 3,000 Russian volunteers serving in the rebel ranks.
Ukrainian Prime Minister Arseny Yatseniuk appealed to the United States, European Union and G7 countries "to freeze Russian assets and finances until Russia withdraws armed forces, equipment and agents."
Anton Gerashchenko, an adviser to Ukrainian Interior Minister Arsen Avakov, said on Facebook: "The invasion of Putin’s regular Russian army of Ukraine is now an established fact!"
Despite Russia's denials, a member of Putin's advisory council on human rights, Ella Polyakova, told Reuters she believed Russia was carrying out an invasion of Ukraine.