The move to expand NATO's presence in Eastern Europe - the highest levels since the Cold War - was agreed last year under the former Obama administration which had accused Moscow of aggressive behavior.