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

Greenland, a vast island covered mostly in ice and located in the Arctic, might seem like a remote, uninhabited land to many.

More than half the Arctic's coastline is Russian territory and in the last six years Moscow has built more than 475 military ...