Για πρώτη φορά το Novgorod αναφέρθηκε στο χρονικό το 859 - αυτή η ημερομηνία θεωρείται η αφετηρία για την ηλικία της πόλης. Το 862 στο "Tale of Bygone Years" υπάρχει μια ιστορία για την κλήση των Varangians στη Ρωσία. Ο μεγαλύτερος από τους Βαράγγια που ήρθαν, ο Ρούρικ, άρχισε να βασιλεύει στο Νόβγκοροντ.
Στις αρχές του 11ου αιώνα, το Νόβγκοροντ δεν διέφερε από τις άλλες πόλεις του Κιέβου Ρους στη δομή του. Αλλά το 1014, ο πρίγκιπας Γιάροσλαβ ο σοφός αρνήθηκε να αποτίσει φόρο τιμής στο Κίεβο και στην πραγματικότητα το Νόβγκοροντ έγινε ανεξάρτητο. Η κατασκευή των πέτρινων τοίχων της πόλης και του πέτρινου καθεδρικού ναού της Σοφίας ξεκινά στο Νόβγκοροντ.
Στο δεύτερο μισό του 12ου αιώνα, οι Νοβγκορόντιοι απέκτησαν το δικαίωμα σε veche - άρχισαν να εκλέγουν επίσκοπο - την υψηλότερη εκκλησιαστική αρχή. Μέχρι το τέλος του 12ου αιώνα, οι Νοβγκορόντιοι έλαβαν το δικαίωμα να καλέσουν πρίγκιπες από οποιαδήποτε πόλη να κυβερνήσουν και να συνάψουν συμφωνία μαζί τους. Το 1226, ο Αλέξανδρος Γιαροσλάβοβιτς, ο οποίος αργότερα ονομάστηκε Νέφσκι, ανέβηκε στο θρόνο του Νόβγκοροντ.
Τον XIV αιώνα, η πόλη ονομάστηκε Δημοκρατία του Νόβγκοροντ και ήταν μία από τις μεγαλύτερες και πλουσιότερες περιοχές στην Ευρώπη. Η δημοκρατία περιλάμβανε τα εδάφη των σημερινών περιοχών Νόβγκοροντ, Πσκοφ, Λένινγκραντ, Αρχάγγελσκ και τις αυτόνομες δημοκρατίες Κόμη και Καρελία. Τα περισσότερα από τα ανακαλυφθέντα γράμματα φλοιού σημύδας ανήκουν επίσης σε αυτήν την εποχή. Αλλά στα τέλη του 15ου αιώνα, οι Νοβγκορόντιοι ορκίζονται πίστη στον πρίγκιπα της Μόσχας Ιβάν Γ '.
Το 1570, ο Ιβάν ο Τρομερός φτάνει στο Νόβγκοροντ για να ειρηνεύσει τους κατοίκους της πόλης, κατηγορούμενος για ψευδή καταγγελία της επιθυμίας να μεταβεί στη Λιθουανία. Οι φύλακες συντρίβουν και ληστεύουν το Νόβγκοροντ εδώ και αρκετές εβδομάδες και αρκετές χιλιάδες κάτοικοι σκοτώνονται.
Στις αρχές του 17ου αιώνα, κατά τη διάρκεια των ταραχών στη Ρωσία, το Νόβγκοροντ καταλήφθηκε από τους Σουηδούς, ο πληθυσμός μειώθηκε σε 800 άτομα. Στο δεύτερο μισό του 17ου αιώνα, το Νόβγκοροντ εγκαταστάθηκε από εποίκους από το Βαλντάι, το Τίχβιν και άλλες γύρω πόλεις. Τον 18ο αιώνα, με την έναρξη της κατασκευής της Αγίας Πετρούπολης, το Νόβγκοροντ χάνει τελικά την εμπορική και οικονομική του σημασία. Στα τέλη του 18ου αιώνα, το Νόβγκοροντ άρχισε να ανοικοδομείται σύμφωνα με το γενικό σχέδιο. Το 1862 άνοιξε το μνημείο της Χιλιετίας της Ρωσίας στην πόλη.
Κατά τη διάρκεια του Μεγάλου Πατριωτικού Πολέμου, το Νόβγκοροντ καταλήφθηκε από τους Ναζί τον Αύγουστο του 1941. Στις 20 Ιανουαρίου 1944, απελευθερώθηκε από τα σοβιετικά στρατεύματα.
Το 1959 το Νόβγκοροντ γιόρτασε την 1100η επέτειό του.
