The storm that has wreaked havoc along the East Coast struck a historic blow to one of New York City's most vulnerable—and vital—points: the subway system.

A storm surge driven by the remains of Hurricane Sandy sent seawater pouring into at least six under-river tunnels of the Metropolitan Transportation Authority's subway system Monday night, seriously threatening the goal to quickly restore vital mass-transit service in the city.

Before...