SIMFEROPOL, Ukraine (AP) -- Associated Press journalists say hundreds of unidentified gunmen have arrived outside Ukraine's infantry base in Privolnoye in its Crimea region.
The convoy included at least 13 troop vehicles each containing 30 soldiers and four armored vehicles with mounted machine guns. The vehicles - which have Russian license plates - have surrounded the base and are blocking Ukrainian soldiers from entering or leaving it.
Ukrainian soldiers, with clips in their weapons, positioned a tank at the gate.
Meanwhile, Ukraine's new prime minister urged Russian President Vladimir Putin to pull back his military Sunday, warning that "we are on the brink of disaster."
The comments from Arseniy Yatsenyuk came as a convoy of Russian troops rolled toward Simferopol, the capital of Ukraine's Crimea region, a day after Russian forces took over the strategic Black Sea peninsula without firing a shot.
"There was no reason for the Russian Federation to invade Ukraine," Yatsenyuk said after a closed session of his new parliament in Kiev.
So far, the new government in Kiev has been powerless to react to Russian military tactics.
Putin has defied calls from the West to pull back his troops, insisting that Russia has a right to protect its interests and Russian-speakers in Crimea and elsewhere in Ukraine. However, there has been no sign of ethnic Russians facing attacks in Crimea, where they make up about 60 percent of the population, or elsewhere in Ukraine.
President Barack Obama spoke with Putin by telephone for 90 minutes on Saturday and expressed his "deep concern" about "Russia's clear violation of Ukrainian sovereignty and territorial integrity," the White House said. Obama warned that Russia's "continued violation of international law will lead to greater political and economic isolation."
The U.S. also said it will suspend participation in "preparatory meetings" for the Group of Eight economic summit planned in June to be held at the Black Sea resort of Sochi, site of the just-concluded 2014 Winter Olympics.
French Foreign Minister Laurent Fabius agreed, saying on French radio Europe that planning for the summit should be put on hold. France "condemns the Russian military escalation" in Ukraine, and Moscow must "realize that decisions have costs," he said Sunday.
But the U.S. and other Western governments have few options to counter Russia's military moves.
NATO's North Atlantic Council, the alliance's political decision-making body, and the NATO-Ukraine Commission were to meet on Sunday. NATO Secretary-General Anders Fogh Rasmussen said the allies will "coordinate closely" on the situation in Ukraine, which he termed "grave."
Ukraine is not a NATO member, meaning the U.S. and Europe are not obligated to come to its defense. But Ukraine has taken part in some alliance military exercises and contributed troops to its response force.
Ukraine's acting president, Oleksandr Turchynov, announced late Saturday that he had ordered Ukraine's armed forces to be at full readiness because of the threat of "potential aggression." He also said he had ordered stepped-up security at nuclear power plants, airports and other strategic infrastructure.
On Crimea, however, Ukrainian troops have offered no resistance.
The new government came to power last week following months of pro-democracy protests against the now-fugitive president, Viktor Yanukovych, and his decision to turn Ukraine toward Russia instead of the European Union.
Ukraine's population of 46 million is divided in loyalties between Russia and Europe, with much of western Ukraine advocating closer ties with the EU, while eastern and southern regions look to Russia for support. Crimea, a semi-autonomous region that Russia gave to Ukraine in the 1950s, is mainly Russian-speaking.