Fondato nel 1993 da ex giornalisti di Komsomolskaja Pravda, "La nuova gazzetta" esce il lunedì, mercoledì e venerdì. Si è rapidamente affermata nel paesaggio mediatico russo per la sua scarsa compiacenza verso i poteri forti. Quattro dei suoi giornalisti, tra cui Anna Politkovskaja, sono stati uccisi tra il 2001 e il 2009.