HELSINKI—Russia is planning its biggest military exercise in years, and its neighbor Finland is going underground.

A subterranean city beneath Helsinki forms a crucial line of defense for the capital. Finnish soldiers routinely train here, with a mission to keep Finland’s government running and city residents safe in a network that features more than 124 miles of tunnels, passageways and shelters.

Much...