The signing of the federal Clean Water Act in 1972 was the beginning of a long journey for the Newtown Creek Wastewater Treatment Plant in Brooklyn’s Green Point neighborhood.

Thirty-seven years later, the plant has transformed from an overburdened, under-productive eyesore into a...