Pierwszy numer „Nowej Gaziety” ukazał się w Moskwie w kwietniu 1993 roku

„Nowaja Gazieta” („Nowa Gazeta”) pojawiła się w Moskwie wiosną 1993 roku, nieco ponad rok po rozpadzie Związku Radzieckiego. Założyła ją grupa dziennikarzy, którzy chcieli gazety wolnej od kontroli państwa i partii, w nowej i niepewnej rzeczywistości postsowieckiej Rosji.

Michaił Gorbaczow, ostatni przywódca ZSRR, poparł ten projekt. Przeznaczył część pieniędzy z Pokojowej Nagrody Nobla z 1990 roku na zakup pierwszych komputerów i sprzętu dla redakcji. Gorbaczow pozostał później wśród udziałowców gazety, a jej pierwsze lata były skromne i finansowo kruche.

Gazeta stała się jednym z najbardziej znanych niezależnych mediów w Rosji. Znana była z dziennikarstwa śledczego: pisała o korupcji, wojnach w Czeczenii, łamaniu praw człowieka i nadużyciach władzy. W ciągu lat zginęło kilku jej reporterów. Redaktor naczelny Dmitrij Muratow otrzymał w 2021 roku Pokojową Nagrodę Nobla (wspólnie z innym laureatem). Zawieszenie gazety i utrata licencji w 2022 roku nadały temu momentowi założenia nowe znaczenie dla czytelników śledzących jej historię.