At a Warsaw summit in July, NATO states decided to deploy four rotating multinational battalions of about 1,000 soldiers each to the alliance’s eastern flank amid fears of potential Russian aggression.