Chinese and Russian troops began joint maneuvers Tuesday, marking the first time Moscow has invited a country outside a tight circle of former Soviet allies to its largest annual exercises and offering Chinese generals rare and valuable experience training outside their country’s borders.

The five days of drills in Russia’s far east, near the Chinese border, are also meant to demonstrate the extent to which the two sides are moving beyond symbolic displays of force to coordinate weapons systems and command structures. Washington...