SVOBODNY, Russia—An 1,800-mile pipeline is set to begin delivering Russian natural gas to China on Monday. The $55 billion channel is a feat of energy infrastructure—and political engineering.

Russia’s most significant energy project since the collapse of the Soviet Union, the Power of Siberia pipeline is a physical bond strengthening a new era of cooperation between two world powers that have separately challenged the U.S.

Beijing...