Novgorod'dan ilk kez 859'da kronikte bahsedildi - bu tarih şehrin yaşının başlangıç noktası olarak kabul edilir. 862'de "Geçmiş Yılların Hikayesi" nde Varanglıların Rusya'ya çağrılması hakkında bir hikaye var. Gelen Varanglıların en büyüğü Rurik, Novgorod'da hüküm sürmeye başladı.
11. yüzyılın başında Novgorod, yapısında diğer Kiev Rus şehirlerinden farklı değildi. Ancak 1014'te Bilge Prens Yaroslav, Kiev'e haraç ödemeyi reddetti ve aslında Novgorod bağımsız oldu. Şehrin taş duvarlarının ve taş Sofya Katedrali'nin inşaatı Novgorod'da başlıyor.
12. yüzyılın ikinci yarısında, Novgorodianlar bir veche hakkını elde ettiler - en yüksek dini otorite olan bir piskopos seçmeye başladılar. 12. yüzyılın sonunda, Novgorodianlar, herhangi bir şehirden prensleri yönetme ve onlarla bir anlaşma imzalamaya davet etme hakkını aldı. 1226'da, daha sonra Nevsky olarak adlandırılan Alexander Yaroslavovich, Novgorod tahtına çıktı.
XIV yüzyılda şehre Novgorod Cumhuriyeti adı verildi ve Avrupa'nın en büyük ve en zengin bölgelerinden biriydi. Cumhuriyet, mevcut Novgorod, Pskov, Leningrad, Arkhangelsk bölgelerinin topraklarını ve Komi ve Karelya'nın özerk cumhuriyetlerini içeriyordu. Keşfedilen huş ağacı kabuğu harflerinin çoğu da bu zamana aittir. Ancak 15. yüzyılın sonunda, Novgorodianlar Moskova prensi İvan III'e bağlılık yemini ediyor.
1570'de Korkunç İvan, Litvanya'ya gitme arzusunu yanlış bir şekilde ihbar etmekle suçlanan kasaba halkını yatıştırmak için Novgorod'a geldi. Muhafızlar birkaç haftadır Novgorod'u parçalayıp soyuyor ve birkaç bin sakin öldürüldü.
17. yüzyılın başında, Rusya'daki Sorunlar Zamanında, Novgorod İsveçliler tarafından işgal edildi, nüfus 800 kişiye düşürüldü. 17. yüzyılın ikinci yarısında Novgorod, Valdai, Tikhvin ve diğer çevre şehirlerden gelen yerleşimciler tarafından yerleştirildi. 18. yüzyılda St. Petersburg'un inşaatının başlamasıyla birlikte Novgorod sonunda ticari ve ekonomik önemini kaybeder. 18. yüzyılın sonunda, Novgorod genel plana göre yeniden inşa edilmeye başlandı. 1862'de kentte Rusya'nın Milenyum Anıtı açıldı.
Büyük Vatanseverlik Savaşı sırasında Novgorod, Ağustos 1941'de Naziler tarafından işgal edildi. 20 Ocak 1944'te Sovyet birlikleri tarafından kurtarıldı.
1959'da Novgorod 1100. yılını kutladı.
