The deployments, set to begin in early 2017, are central to NATO’s effort to reinforce territory in a tense region. “It is important and it is necessary that NATO responds when we see the substantial and significant military buildup of Russia over a long period of time,” said NATO Secretary General Jens Stoltenberg.