WASHINGTON -- Between a White House film festival and "happy hour" at the Democratic National Committee's winter meeting Friday, President Obama made an unexpected appearance to address the crisis that had been spinning out of control all day with the incursion of Russian forces into the Crimean peninsula.

The House Intelligence Committee chairman said after Obama's speech, though, that the situation has devolved into full Russian control of the southern tip of Ukraine.

Obama noted that he spoke "several days ago" with Russian President Vladimir Putin, before a week that saw ousted President Viktor Yanukovych get safe haven in Russia and armed forces from the federation surrounding Ukrainian airports and news outlets.

"We are now deeply concerned by reports of military movements taken by the Russian Federation inside of Ukraine," Obama said in the press briefing room, adding that a violation of Ukraine's sovereignty "would represent a profound interference in matters that must be determined by the Ukrainian people."

"It would be a clear violation of Russia's commit to respect the independence and sovereignty and borders of Ukraine, and of international laws. And just days after the world came to Russia for the Olympic games, it would invite the condemnation of nations around the world," he continued. "And indeed, the United States will stand with the international community in affirming that there will be costs for any military intervention in Ukraine."

The president added that Vice President Joe Biden is still the one carrying on direct talks with Ukrainian leaders, including a call today to the prime minister.

The White House said Biden and Ukrainian Prime Minister Arseniy Yatsenyuk talked about the "important opportunity not only to bring peace, stability, and unity to Ukraine, but also to restore the faith of all of the Ukrainian people in their country’s democratic institutions as they prepare for new elections in May."

"The Vice President reassured the Prime Minister that the United States will offer its full support as Ukraine undertakes the reforms necessary to return to economic health, pursue reconciliation, uphold its international obligations, and seek open and constructive relationships with all its neighbors."

After heading over to the Capital Hilton for the DNC meeting, Obama faced a heckler at the DNC who shouted, "Tell us about your plan for nuclear war with Russia!” Obama shot back, “What the heck are you talking about?”

But even as Obama sought to tamp down speculation that a new Cold War was brewing, lawmakers in Washington grew frustrated with an administration that has appeared a day or more behind of rapidly unfolding events and that laid the ground for a consequence-free "reset" Russia with the hazy Syria red line.

"Crisis presents opptnty to truly reset our relationship w Russia by standing up for the right of the Ukrainian people to form new democracy," tweeted Sen. Lindsey Graham (R-S.C.).

Sen. John McCain (R-Ariz.) said the unfolding events and the White House reaction underscores that Obama "has a bit been naive about Vladimir Putin and his ambitions."

"They have taken control of the airport, the two airports and these people are paramilitaries," McCain said. "…It's not going to be Russian tanks. It's going to be Russian special forces, special operations people, FSB, that will basically be taking over the country."

"And when the president said that he told Putin there would be costs, I hope he was specific in some of those costs, because there are a number of costs" -- ideally, the senator said, "economic sanctions that would be far-reaching" and a move to "restart our missile defense capabilities in the Czech Republic that we canceled."

"Another would be to expedite membership of Georgia into NATO. And so there's a number of other actions we could take and obviously we're not going to be sending troops anywhere or armed conflict," McCain continued. "But I really believe that when Vladimir Putin looks around the world, sees what happened in Syria when the president -- when the red line turned pink and the president didn't act, our acquiescence to their occupation of Georgia, the -- all of the actions that have to do and indicate a decline of the United States of America, I think he's emboldened and he's acting."

Sen. Marco Rubio (R-Fla.), who spent the early afternoon with a Venezuelan flag draped around his neck as he met with opponents of socialist President Nicolas Maduro in Doral, Fla., said "the U.S. cannot accept Russian aggression against a neighbor and United Nations member in blatant violation of international law."

"Now is the time for U.S. leadership. The U.S. and the European Union should take meaningful measures to demonstrate to the Russian government that military action against Ukraine is intolerable and will carry significant consequences for Moscow," Rubio said in a statement after Obama's comments. "The revolution in Ukraine has inspired people across the world, including, I believe, the hundreds of thousands of Russians who have taken to the streets in recent years demanding their own freedom. Tyrants like Vladimir Putin may threaten and intimidate, but the clear arc of history favors people’s universal desire to be free.”

As if on cue, a Russian court placed charismatic opposition leader Alexei Navalny under house arrest Friday, including in the order that he would be banned from any Internet access so he couldn't rally supporters .

The entire Senate Foreign Relations Committee, led by chairman Robert Menendez (D-N.J.), sent Obama a letter stressing that "through its actions and rhetoric, the Russian government is aggressively acting to exploit regional, cultural, and linguistic schisms to actively undermine Ukraine's unity."

"Moscow’s goals appear to be two: destabilize the Ukrainian government while it struggles to cope with former President Yanukovych’s corrupt mismanagement of their economy; and use provocative and dangerous tactics to extend their control on the ground," the letter states. "…Russian coercion is expanding beyond the economic sphere. We do not seek confrontation with President Putin and his government, but simply to ensure that Russia abides by its commitments and adheres to core principles of international law."

"We are prepared to work with your Administration to reinforce your efforts by authorizing U.S. loan guarantees to Ukraine and increasing assistance to facilitate a peaceful transition of power," the lawmakers continued. "We also believe that the U.S. should make use of the tools at its disposal, including targeted sanctions; and asset recovery targeting corruption, to dissuade individuals who would foment unrest to undermine Ukraine's territorial integrity or employ coercive economic measures against the Ukrainian people and the new Ukrainian government."