Ensimmäistä kertaa Novgorod mainittiin kronikassa vuonna 859 - tätä päivämäärää pidetään kaupungin iän lähtökohtana. Vuonna 862 "Tarina menneistä vuosista" sisältää tarinan varigalaisten kutsumuksesta Venäjälle. Vanhin varangilaisista, Rurik, alkoi hallita Novgorodissa.
1100 -luvun alussa Novgorod ei rakenteeltaan eronnut muista Kiovan Venäjän kaupungeista. Mutta vuonna 1014 prinssi Jaroslav viisas kieltäytyi maksamasta kunnioitusta Kiovalle, ja itse asiassa Novgorod itsenäistyi. Kaupungin kivimuurien ja Sofian katedraalin rakentaminen alkaa Novgorodissa.
XIX vuosisadan toisella puoliskolla novgorodilaiset saivat oikeuden vaatia - he alkoivat valita piispan - korkeimman kirkollisen auktoriteetin. 12. vuosisadan loppuun mennessä novgorodilaiset saivat oikeuden kutsua ruhtinaita mistä tahansa kaupungista hallitsemaan ja tekemään sopimuksen heidän kanssaan. Vuonna 1226 Novgorodin valtaistuimelle nousi Aleksanteri Jaroslavovitš, joka myöhemmin nimettiin Nevskiksi.
XIV -luvulla kaupunkia kutsuttiin Novgorodin tasavaltaksi ja se oli yksi Euroopan suurimmista ja rikkaimmista alueista. Tasavalta sisälsi nykyisten Novgorodin, Pihkovan, Leningradin, Arkangelin alueiden alueet sekä Komin ja Karjalan autonomiset tasavallat. Suurin osa löydetyistä koivunkuoren kirjaimista kuuluu myös tähän aikaan. Mutta 1500 -luvun lopulla novgorodilaiset vannovat uskollisuutta Moskovan prinssi Ivan III: lle.
Vuonna 1570 Ivan Julma saapuu Novgorodiin rauhoittamaan kaupunkilaisia, joita syytetään valheellisesta tuomitsemisesta halusta siirtyä Liettuaan. Vartijat ovat murskaneet ja ryöstäneet Novgorodia useita viikkoja, ja useita tuhansia asukkaita kuolee.
1600 -luvun alussa, Venäjän vaikeuksien aikana, ruotsalaiset miehittivät Novgorodin, väestö väheni 800 ihmiseen. 1600 -luvun jälkipuoliskolla Novgorodin asuttivat uudisasukkaat Valdai, Tikhvin ja muut ympäröivät kaupungit. 1700 -luvulla Pietarin rakentamisen alkaessa Novgorod menetti lopulta kaupallisen ja taloudellisen merkityksensä. 1700 -luvun lopulla Novgorod alkoi rakentaa uudelleen yleisen suunnitelman mukaisesti. Vuonna 1862 kaupungissa avattiin Venäjän vuosituhannen muistomerkki.
Suuren isänmaallisen sodan aikana natsit miehittivät Novgorodin elokuussa 1941. 20. tammikuuta 1944 Neuvostoliiton joukot vapauttivat hänet.
Vuonna 1959 Novgorod juhli 1100 vuotta.
