Moscow is growing its footprint at the top of the world, working with China—and leaving the U.S. behind.

The arrival of the first top Russian diplomat in Damascus since Bashar al-Assad’s fall kicks off negotiations over the fate ...