За първи път Новгород се споменава в хрониката през 859 г. - тази дата се счита за отправна точка за възрастта на града. През 862 г. в „Приказка за отминали години“има разказ за призванието на варягите в Русия. Най -големият от дошлите варяги, Рюрик, започна да царува в Новгород.
В началото на XI век Новгород не се различава от другите градове на Киевска Рус по своята структура. Но през 1014 г. княз Ярослав Мъдри отказва да плаща данък на Киев и всъщност Новгород става независим. Изграждането на каменните стени на града и каменната Софийска катедрала започва в Новгород.
През втората половина на XII век новгородците придобиват правото на вече - те започват да избират епископ - най -висшата църковна власт. До края на 12 век новгородците получават правото да канят князе от всеки град да управляват и да сключат споразумение с тях. През 1226 г. Александър Ярославович, който по -късно е кръстен Невски, се възкачва на престола на Новгород.
През XIV век градът се нарича Новгородска република и е един от най -големите и богати региони в Европа. Републиката включва териториите на сегашния Новгород, Псков, Ленинград, Архангелск и автономните републики Коми и Карелия. Повечето от откритите букви от брезова кора също принадлежат към това време. Но в края на 15 век новгородците се кълнат във вярност на московския княз Иван III.
През 1570 г. Иван Грозни пристига в Новгород, за да умиротвори гражданите, обвинен във фалшив донос за желание да отиде в Литва. Гвардейците разбиват и ограбват Новгород от няколко седмици, а няколко хиляди жители са убити.
В началото на 17 -ти век, по време на смутното време в Русия, Новгород е окупиран от шведите, населението е намалено до 800 души. През втората половина на 17 век Новгород е заселен от заселници от Валдай, Тихвин и други околни градове. През 18 век, с началото на строителството на Санкт Петербург, Новгород окончателно губи търговското и икономическото си значение. В края на 18 век Новгород започва да се възстановява според общия план. През 1862 г. в града е открит паметникът на хилядолетието на Русия.
По време на Великата отечествена война Новгород е окупиран от нацистите през август 1941 г. На 20 януари 1944 г. той е освободен от съветските войски.
През 1959 г. Новгород празнува своята 1100 -годишнина.