Russia vowed to respond after the US announced its first ever plan to establish a permanent Army headquarters and base in country formerly occupied by the Soviet Union. Up to now, the US and its allies have only rotated troops in and out of those countries.