GMINA BUDRY, Poland—In recent weeks, Russian troops carried out a series of military exercises off the coast of Kaliningrad, Russia’s exclave surrounded by NATO members. Moscow’s forces ...

Parts of the plan were to split Russia's Western Military District—close to NATO's eastern flank—into two districts, Moscow and Leningrad, and to grow the size of the military. This came into ...