Pirmą kartą Novgorodas kronikoje paminėtas 859 m. - ši data laikoma atspirties tašku miesto amžiui. 862 m. „Pasakojime apie praėjusius metus“yra pasakojimas apie varangiečių pašaukimą į Rusiją. Vyriausias iš atėjusių varangiečių Rurikas pradėjo karaliauti Naugarduke.
XI amžiaus pradžioje Naugardas savo struktūra nesiskyrė nuo kitų Kijevo Rusios miestų. Tačiau 1014 metais princas Jaroslavas Išmintingasis atsisakė duoti duoklę Kijevui, o iš tikrųjų Naugardas tapo nepriklausomas. Novgorode prasideda akmens miesto sienų ir akmeninės Sofijos katedros statybos.
XII amžiaus antroje pusėje novgorodiečiai įgijo teisę į vešą - pradėjo rinkti vyskupą - aukščiausią bažnytinę valdžią. XII amžiaus pabaigoje novgorodiečiai gavo teisę pakviesti kunigaikščius iš bet kurio miesto valdyti ir sudaryti su jais susitarimą. 1226 m. Aleksandras Jaroslavovičius, vėliau pavadintas Nevskiu, užėmė Novgorodo sostą.
XIV amžiuje miestas buvo vadinamas Novgorodo respublika ir buvo vienas didžiausių ir turtingiausių Europos regionų. Respublika apėmė dabartinio Naugarduko, Pskovo, Leningrado, Archangelsko sritis ir autonomines Komijos ir Karelijos respublikas. Šiam laikui priklauso ir dauguma atrastų beržo žievės raidžių. Tačiau XV amžiaus pabaigoje novgorodiečiai prisiekia ištikimybę Maskvos kunigaikščiui Ivanui III.
1570 m. Ivanas Siaubas atvyksta į Naugardą nuraminti miestiečių, apkaltintas melagingu noro persikelti į Lietuvą pasmerkimu. Sargybiniai kelias savaites daužo ir plėšia Naugardą, žūsta keli tūkstančiai gyventojų.
XVII amžiaus pradžioje, Rusijos bėdų metu, Naugarduką užėmė švedai, gyventojų skaičius sumažėjo iki 800 žmonių. XVII amžiaus antroje pusėje Naugardą apgyvendino naujakuriai iš Valdų, Tihvino ir kitų aplinkinių miestų. XVIII amžiuje, prasidėjus Sankt Peterburgo statyboms, Naugardas pagaliau praranda savo komercinę ir ekonominę svarbą. XVIII amžiaus pabaigoje Novgorodas buvo pradėtas atstatyti pagal bendrąjį planą. 1862 m. Mieste buvo atidarytas Rusijos tūkstantmečio paminklas.
Didžiojo Tėvynės karo metu Naugardą 1941 metų rugpjūtį užėmė Naugardas. 1944 m. Sausio 20 d. Jį išlaisvino sovietų kariai.
1959 metais Novgorodas šventė savo 1100 metų jubiliejų.
