Europe sounds the alarm amid growing concern that the Russian president’s veiled threats against the military alliance could turn real.