One of Russia’s biggest helicopters landed on a tiny island between Finland and Estonia this summer and disgorged materials and engineers who quickly threw up a helicopter base for the Russian military.

The construction on Gogland, in the Gulf of Finland, adds a new military launchpad in a region that could be front line in any conflict between...