Sa kauna-unahang pagkakataon na nabanggit si Novgorod sa salaysay noong 859 - ang petsang ito ay itinuturing na panimulang punto para sa edad ng lungsod. Noong 862 sa "Tale of Bygone Years" mayroong isang kuwento tungkol sa bokasyon ng mga Varangiano sa Russia. Ang panganay sa mga Varangyan na dumating, si Rurik, ay nagsimulang maghari sa Novgorod.
Sa simula ng ika-11 siglo, ang Novgorod ay hindi naiiba mula sa iba pang mga lungsod ng Kievan Rus sa istraktura nito. Ngunit noong 1014, tumanggi si Prince Yaroslav na Wise na magbigay ng pagkilala kay Kiev, at sa katunayan si Novgorod ay naging malaya. Ang pagtatayo ng mga pader na bato ng lungsod at ang bato na Sophia Cathedral ay nagsisimula sa Novgorod.
Sa ikalawang kalahati ng ika-12 siglo, nakuha ng mga Novgorodian ang karapatan sa isang veche - nagsimula silang pumili ng isang obispo - ang pinakamataas na awtoridad sa simbahan. Sa pagtatapos ng ika-12 siglo, natanggap ng mga Novgorodian ang karapatang mag-imbita ng mga prinsipe mula sa anumang lungsod upang mamuno at magtapos ng isang kasunduan sa kanila. Noong 1226, si Alexander Yaroslavovich, na kalaunan ay pinangalanang Nevsky, umakyat sa trono ng Novgorod.
Noong XIV siglo, ang lungsod ay tinawag na Novgorod Republic at isa sa pinakamalaki at pinakamayamang rehiyon sa Europa. Kasama sa republika ang mga teritoryo ng kasalukuyang mga rehiyon ng Novgorod, Pskov, Leningrad, Arkhangelsk at mga autonomous na republika ng Komi at Karelia. Karamihan sa mga natuklasan na mga titik ng barkong birch ay kabilang din sa oras na ito. Ngunit sa pagtatapos ng ika-15 siglo, ang mga Novgorodian ay nanunumpa ng katapatan sa prinsipe sa Moscow na si Ivan III.
Noong 1570, dumating si Ivan the Terrible sa Novgorod upang pakalmahin ang mga taong bayan, na inakusahan ng isang maling pagtulig sa isang pagnanais na pumunta sa Lithuania. Ang mga tanod ay naninira at nanakawan ng Novgorod nang maraming linggo, at libu-libong mga residente ang pinatay.
Sa simula ng ika-17 siglo, sa panahon ng Oras ng Mga Gulo sa Russia, ang Novgorod ay sinakop ng mga Sweden, ang populasyon ay nabawasan sa 800 katao. Sa ikalawang kalahati ng ika-17 siglo, ang Novgorod ay naayos ng mga settler mula sa Valdai, Tikhvin at iba pang mga kalapit na lungsod. Noong ika-18 siglo, sa simula ng pagtatayo ng St. Petersburg, tuluyang nawala sa Novgorod ang kahalagahan sa komersyo at pang-ekonomiya. Sa pagtatapos ng ika-18 siglo, nagsimulang muling itayo ang Novgorod alinsunod sa pangkalahatang plano. Noong 1862 ang Millennium of Russia monument ay binuksan sa lungsod.
Sa panahon ng Great Patriotic War, ang Novgorod ay sinakop ng mga Nazi noong Agosto 1941. Noong Enero 20, 1944, siya ay napalaya ng mga tropang Sobyet.
Noong 1959 ipinagdiwang ng Novgorod ang ika-1100 anibersaryo nito.
