NATO members flexed their military muscle in Russia's backyard Monday, as allied battle ships trekked toward the Black Sea while American tank fire echoed across Polish plains.