The visit “will highlight the strong support of the United States," the White House said.
The former national security advisor warned standoff with Putin could spiral out of control.
“I think he wants to be back on the world stage," the House Intel chairman said.
Gates said past cuts were made "because we thought the world was going to be a safer place."
An Obama aide said Putin can end mounting tensions over Crimea.
Obama spoke by phone with leaders Britain, France, Italy, Lithuania, Latvian and Estonia.
Many observers worry Russia has been getting the best of the United States.
Move is in retaliation for U.S. ending military cooperation with Russia on Crimea standoff.
Boguslaw Winid warned said Russian aggression must be stopped "immediately."
DOD has spent $300,000 per year since 2009 to study the body language of world leaders.