PM describes move as 'a historic change in our country’s security policy'; Putin says 'expansion of military infrastructure onto this territory' will lead to a 'response'