Esimest korda mainiti Novgorodi kroonikas aastal 859 - seda kuupäeva peetakse linna vanuse lähtepunktiks. Aastal 862 on "Jutustuses möödunud aastatest" lugu varanglaste kutsumusest Venemaale. Kohale tulnud varanglastest vanim Rurik hakkas Novgorodis valitsema.
11. sajandi alguses ei erinenud Novgorod oma struktuurilt teistest Kiievi -Venemaa linnadest. Kuid 1014. aastal keeldus vürst Jaroslav Tark Kiievile austust avaldamast ja tegelikult sai Novgorod iseseisvaks. Novgorodis algab linna kiviaedade ja kivist Sophia katedraali ehitamine.
12. sajandi teisel poolel omandasid novgorodlased õiguse vehele - nad hakkasid valima piiskopi - kõrgeima kirikliku võimu. 12. sajandi lõpuks said novgorodlased õiguse kutsuda vürstid igast linnast valitsema ja nendega lepingut sõlmima. 1226. aastal tõusis Novgorodi troonile Aleksander Jaroslavovitš, kes sai hiljem nimeks Nevski.
XIV sajandil nimetati linna Novgorodi Vabariigiks ning see oli üks suurimaid ja rikkamaid piirkondi Euroopas. Vabariik hõlmas praeguse Novgorodi, Pihkva, Leningradi, Arhangelski oblasti territooriume ning Komi ja Karjala autonoomseid vabariike. Sellesse aega kuulub ka enamik avastatud kasekoorekirju. Kuid 15. sajandi lõpus vannuvad novgorodlased truudust Moskva vürstile Ivan III -le.
Aastal 1570 saabub Ivan Julm linnaelanikke rahustama Novgorodi, keda süüdistatakse valede hukkamõistmises soovist minna üle Leetu. Valvurid on Novgorodi purustanud ja röövinud mitu nädalat ning mitu tuhat elanikku tapetakse.
17. sajandi algul, Venemaa hädade ajal, okupeerisid Novgorodi rootslased, rahvaarv vähenes 800 inimeseni. 17. sajandi teisel poolel asustasid Novgorodi asunikud Valdaist, Tikhvinist ja teistest ümbritsevatest linnadest. 18. sajandil, Peterburi ehitamise algusega, kaotab Novgorod lõpuks oma kaubandusliku ja majandusliku tähtsuse. 18. sajandi lõpus hakati Novgorodi üldplaani järgi ümber ehitama. 1862. aastal avati linnas Venemaa aastatuhande monument.
Suure Isamaasõja ajal okupeeris Novgorod 1941. aasta augustis natsid. 20. jaanuaril 1944 vabastati ta Nõukogude vägede poolt.
1959. aastal tähistas Novgorod oma 1100. aastapäeva.
