Buat pertama kalinya Novgorod disebut dalam catatan tahun 859 - tarikh ini dianggap sebagai titik permulaan usia kota. Pada tahun 862 dalam "Tale of Bygone Years" ada kisah mengenai panggilan orang Varangia ke Rusia. Anak sulung Varang yang datang, Rurik, mulai memerintah di Novgorod.
Pada awal abad ke-11, Novgorod tidak berbeza dengan bandar-bandar lain di Kievan Rus dalam strukturnya. Tetapi pada tahun 1014, Putera Yaroslav orang Bijaksana menolak untuk memberi penghormatan kepada Kiev, dan sebenarnya Novgorod menjadi bebas. Pembinaan tembok batu kota dan Katedral Sophia batu bermula di Novgorod.
Pada separuh kedua abad ke-12, orang Novgorodians memperoleh hak untuk mendapat hak - mereka mula memilih uskup - otoritas gerejawi tertinggi. Menjelang akhir abad ke-12, Novgorodians mendapat hak untuk menjemput para pangeran dari mana-mana bandar untuk memerintah dan membuat perjanjian dengan mereka. Pada tahun 1226, Alexander Yaroslavovich, yang kemudian diberi nama Nevsky, naik takhta Novgorod.
Pada abad XIV, kota ini disebut Republik Novgorod dan merupakan salah satu wilayah terbesar dan terkaya di Eropah. Republik itu merangkumi wilayah Novgorod, Pskov, Leningrad, Arkhangelsk, dan republik otonomi Komi dan Karelia. Sebilangan besar surat kulit birch yang ditemui juga berasal dari masa ini. Tetapi pada akhir abad ke-15, Novgorodians bersumpah setia kepada putera Moscow Ivan III.
Pada tahun 1570, Ivan the Terrible tiba di Novgorod untuk menenangkan penduduk bandar, yang dituduh mengecam hasrat palsu untuk pergi ke Lithuania. Pengawal telah menghancurkan dan merompak Novgorod selama beberapa minggu, dan beberapa ribu penduduk terbunuh.
Pada awal abad ke-17, semasa Masa Bermasalah di Rusia, Novgorod diduduki oleh orang Sweden, jumlah penduduknya berkurang menjadi 800 orang. Pada separuh kedua abad ke-17, Novgorod diselesaikan oleh peneroka dari Valdai, Tikhvin dan bandar-bandar sekitarnya yang lain. Pada abad ke-18, dengan permulaan pembinaan St Petersburg, Novgorod akhirnya kehilangan kepentingan komersial dan ekonominya. Pada akhir abad ke-18, Novgorod mula dibina semula mengikut rancangan umum. Pada tahun 1862 monumen Milenium Rusia dibuka di bandar.
Semasa Perang Patriotik Besar, Novgorod diduduki oleh Nazi pada bulan Ogos 1941. Pada 20 Januari 1944, dia dibebaskan oleh tentera Soviet.
Pada tahun 1959 Novgorod menyambut ulang tahunnya yang ke-1100.
