Untuk pertama kalinya Novgorod disebutkan dalam kronik pada tahun 859 - tanggal ini dianggap sebagai titik awal untuk usia kota. Pada 862 di "Tale of Bygone Years" ada cerita tentang panggilan orang Varangian ke Rusia. Yang tertua dari Varangian yang datang, Rurik, mulai memerintah di Novgorod.
Pada awal abad ke-11, Novgorod tidak berbeda dari kota-kota lain di Kievan Rus dalam strukturnya. Tetapi pada 1014, Pangeran Yaroslav the Wise menolak untuk membayar upeti ke Kiev, dan pada kenyataannya Novgorod menjadi independen. Pembangunan tembok batu kota dan batu Katedral Sophia dimulai di Novgorod.
Pada paruh kedua abad ke-12, Novgorodian memperoleh hak atas veche - mereka mulai memilih uskup - otoritas gerejawi tertinggi. Pada akhir abad ke-12, Novgorodian menerima hak untuk mengundang pangeran dari kota mana pun untuk memerintah dan membuat perjanjian dengan mereka. Pada 1226, Alexander Yaroslavovich, yang kemudian bernama Nevsky, naik takhta Novgorod.
Pada abad XIV, kota itu disebut Republik Novgorod dan merupakan salah satu wilayah terbesar dan terkaya di Eropa. Republik ini mencakup wilayah Novgorod, Pskov, Leningrad, wilayah Arkhangelsk saat ini dan republik otonom Komi dan Karelia. Sebagian besar huruf kulit kayu birch yang ditemukan juga termasuk saat ini. Tetapi pada akhir abad ke-15, Novgorodians bersumpah setia kepada pangeran Moskow Ivan III.
Pada tahun 1570, Ivan the Terrible tiba di Novgorod untuk menenangkan penduduk kota, yang dituduh melakukan pengaduan palsu tentang keinginan untuk pergi ke Lituania. Para penjaga telah menghancurkan dan merampok Novgorod selama beberapa minggu, dan beberapa ribu penduduk terbunuh.
Pada awal abad ke-17, selama Masa Masalah di Rusia, Novgorod diduduki oleh Swedia, populasinya berkurang menjadi 800 orang. Pada paruh kedua abad ke-17, Novgorod dihuni oleh pemukim dari Valdai, Tikhvin, dan kota-kota sekitarnya lainnya. Pada abad ke-18, dengan dimulainya pembangunan St. Petersburg, Novgorod akhirnya kehilangan kepentingan komersial dan ekonominya. Pada akhir abad ke-18, Novgorod mulai dibangun kembali sesuai dengan rencana umum. Pada tahun 1862 monumen Milenium Rusia dibuka di kota.
Selama Perang Patriotik Hebat, Novgorod diduduki oleh Nazi pada Agustus 1941. Pada 20 Januari 1944, ia dibebaskan oleh pasukan Soviet.
Pada tahun 1959 Novgorod merayakan hari jadinya yang ke 1100.
