The UK has deployed hundreds of troops to eastern Europe as NATO continues to bolster its presence in the face of perceived Russian provocation.