Novaya Gazeta, the venerable investigative Russian newspaper whose reporting staff included the slain Anna Politkovskaya and at least five others who were killed or died under suspicious circumstances, announced it was shutting down.