„Nové noviny“ založili v roce 1993 bývalí novináři deníkuKomsomolskaja pravda. Na ruském mediálním poli se brzy zavedly díky nestrannému zpravodajství o politickém dění a neřestech ruské společnosti. Cena za nezávislost byla vysoká: v letech 2001-2009 byli zavraždění čtyři novináři listu, mezi nimi i Anna Politkovská. Novaja gazeta vychází v pondělí, ve středu a v pátek.