President Obama asked Congress today to approve up to $1 billion to boost the U.S. military presence in Europe, where unease over Russia’s intervention in Ukraine has altered the security dynamic.

The president announced the effort after meeting with the Polish president at the start of a European tour, which should include Obama’s first bilateral meeting with the president-elect of Ukraine.

President Obama says he wants to preposition more equipment in Europe, expand training exercises with allies, and increase the number of U.S. military personnel rotating through Europe. He also wants to “step up” partnerships with non-NATO countries like Ukraine, Moldova, and Georgia.

All this comes amidst Russia and Ukraine trying to find a way to settle Kiev’s multi-billion dollar gas bill.