Among the guests invited to observe the North Atlantic Treaty Organization’s biggest military exercise in more than a decade will be the alliance’s once, and potentially future, adversary: the Russians.

At first blush it might seem odd that the country which a rising number of NATO members view as the world’s gravest security threat would be given a ring-side seat to watch the alliance test its newly revamped response force.

Observing...