Vladimir Putin negotiated the South Stream pipeline to Europe, but he was forced to halt the project, the NYT reports.