Russian fighter jets twice violated Ukraine's air space over the Black Sea overnight Sunday, Interfax news agency quoted the Defense Ministry as saying on Monday.
It said Ukraine's air force had scrambled a Sukhoi SU-27 interceptor aircraft and prevented any "provocative actions" but gave no further details.
In Ukranian city Kerch, pro-Russian troops took over a ferry terminal on the easternmost tip of Ukraine's Crimea region close to Russia on Monday, intensifying fears that Moscow will send even more troops into the strategic Black Sea region in its tense dispute with its Slavic neighbor.
The violation of Ukraine's airspace and the seizure of the terminal located about 20 kilometers (12 miles) by boat to Russia, come as the US and European governments try to figure out ways to halt and reverse the Russian incursion.
Early on Monday, soldiers were operating the terminal, which serves as a common departure point for many Russian-bound ships. The men refused to identify themselves, but they spoke Russian and the vehicles transporting them had Russian license plates.
Russia has taken effective control of the Crimean peninsula without firing a shot. Now, the fears in the Ukrainian capital and beyond are that that Russia might seek to expand its control by seizing other parts of eastern Ukraine.
Senior Obama administration officials said the US now believes that Russia has complete operational control of Crimea, a pro-Russian area of the country, and has more than 6,000 troops in the region.
Tension between Ukraine and Moscow rose sharply after Ukraine's pro-Russian President Viktor Yanukovych was pushed out by a protest movement among people who wanted closer ties with the European Union.
Yanukovych fled to Russia after more than 80 demonstrators were killed near Kiev's central square. He says he is still president.
Since then, troops that Ukraine says are Russian soldiers have moved into Crimea, patrolling airport, smashing equipment at an airbase and besieging Ukrainian military installations.
Outrage over Russia's military moves mounted in world capitals, with US Secretary of State John Kerry calling on President Vladimir Putin to pull back from "an incredible act of aggression." Kerry is to travel to Ukraine on Tuesday.
Britain's Foreign Secretary William Hague met with Prime Minister Arseniy Yatsenyuk and laid a bouquet of flowers on Kiev's Independence Square where the slain demonstrators are being commemorated. Hague said it was urgent to get Russia and Ukraine "in direct communication with each other."
Hague said on the BBC that Moscow would face "significant costs" for taking control of Crimea.
"If Russia continues on this course we have to be clear this is not an acceptable way to conduct international relations. That is something that Russia has to recognize ... There will certainly be significant costs," Hague said. "There are things that we can do about it and must do about it."
He suggested economic sanctions were possible. "The world cannot just allow this to happen," he said.
Putin has defied calls from the West to pull back his troops, insisting that Russia has a right to protect its interests and those of Russian-speakers in Crimea and elsewhere in Ukraine. His confidence is matched by the knowledge that Ukraine's 46 million people have divided loyalties.
While much of western Ukraine wants closer ties with the 28-nation European Union, its eastern and southern regions like Crimea look to Russia for support.
Faced with the Russian threat, Ukraine's new government has moved to consolidate its authority, naming new regional governors in the pro-Russia east, enlisting the support of the country's wealthy businessmen and dismissing the head of the country's navy after he declared allegiance to the pro-Russian government in Crimea.
NATO held an emergency meeting in Brussels and the US, France and Britain debated the possibility of boycotting the next Group of Eight economic summit, to be held in June in Sochi, the host of Russia's successful Winter Olympics.
On Sunday evening, the White House issued a joint statement on behalf of the Group of Seven saying they are suspending participation in the planning for the upcoming summit because Russia's advances in the Ukraine violate the "principles and values" on which the G-7 and G-8 operate.
So far, however, Ukraine's new government and the West have been powerless to counter Russia's tactics.
Russia has long wanted to reclaim the lush Crimean Peninsula, part of its territory until 1954. Russia's Black Sea Fleet pays Ukraine millions annually to be stationed at the Crimean port of Sevastopol and nearly 60 percent of Crimea's residents identify themselves as Russian.