Pentru prima dată, Novgorod a fost menționat în cronică în 859 - această dată este considerată a fi punctul de plecare pentru vârsta orașului. În 862 în „Povestea anilor trecuți” există o poveste despre vocația varegilor către Rusia. Cel mai mare dintre vărgii veniți, Rurik, a început să domnească la Novgorod.
La începutul secolului al XI-lea, Novgorod nu se deosebea de alte orașe ale Rusiei Kievane prin structura sa. Dar, în 1014, prințul Yaroslav cel Înțelept a refuzat să aducă tribut Kievului și, de fapt, Novgorod a devenit independent. Construcția zidurilor de piatră ale orașului și a catedralei de piatră Sophia începe la Novgorod.
În a doua jumătate a secolului al XII-lea, novgorodienii au dobândit dreptul la o veche - au început să aleagă un episcop - cea mai înaltă autoritate ecleziastică. Până la sfârșitul secolului al XII-lea, Novgorodians a primit dreptul de a invita prinți din orice oraș să conducă și să încheie un acord cu ei. În 1226, Alexander Iaroslavovici, care mai târziu a fost numit Nevsky, a urcat pe tronul Novgorodului.
În secolul al XIV-lea, orașul a fost numit Republica Novgorod și a fost una dintre cele mai mari și mai bogate regiuni din Europa. Republica a inclus teritoriile actualelor regiuni Novgorod, Pskov, Leningrad, Arhanghelsk și republicile autonome Komi și Karelia. Majoritatea literelor descoperite din scoarță de mesteacăn aparțin și acestei perioade. Dar la sfârșitul secolului al XV-lea, novgorodienii jură credință prințului Moscovei Ivan al III-lea.
În 1570, Ivan cel Groaznic ajunge la Novgorod pentru a-i pacifica pe orășeni, acuzat de un denunț fals al dorinței de a merge în Lituania. Paznicii au zdrobit și jefuit Novgorod de câteva săptămâni, iar câteva mii de locuitori sunt uciși.
La începutul secolului al XVII-lea, în timpul problemelor din Rusia, Novgorod a fost ocupat de suedezi, populația a fost redusă la 800 de persoane. În a doua jumătate a secolului al XVII-lea, Novgorod a fost așezat de coloniștii din Valdai, Tihvin și alte orașe din jur. În secolul al XVIII-lea, odată cu începutul construcției Sankt Petersburg, Novgorod își pierde în cele din urmă importanța comercială și economică. La sfârșitul secolului al XVIII-lea, Novgorod a început să fie reconstruit conform planului general. În 1862 monumentul Mileniului Rusiei a fost deschis în oraș.
În timpul Marelui Război Patriotic, Novgorod a fost ocupat de naziști în august 1941. La 20 ianuarie 1944, a fost eliberat de trupele sovietice.
În 1959, Novgorod și-a sărbătorit 1100 de ani.