בפעם הראשונה נובגורוד הוזכרה בכרוניקה בשנת 859 - תאריך זה נחשב לנקודת ההתחלה לגיל העיר. בשנת 862 ב"סיפור על שנים עברו "יש סיפור על ייעודם של הוורנגים לרוסיה. הבכור מבין הוורנגים שהגיעו, רוריק, החל למלוך בנובגורוד.
בתחילת המאה ה -11, נובגורוד לא נבדלה מערים אחרות של קיוון רוס במבנה שלה. אך בשנת 1014 סירב הנסיך ירוסלב החכם לחלוק כבוד לקייב, ולמעשה נובגורוד הפכה לעצמאית. בניית קירות האבן של העיר וקתדרלת סופיה האבן מתחילים בנובגורוד.
במחצית השנייה של המאה ה -12, הנובגורודיאנים רכשו את הזכות לערכה - הם החלו לבחור בישוף - הסמכות הכנסייתית הגבוהה ביותר. בסוף המאה ה -12 קיבלו נובגורודיאנים את הזכות להזמין נסיכים מכל עיר לשלוט ולחתום איתם הסכם. בשנת 1226 עלה אלכסנדר ירוסלבוביץ ', שלימים נקרא נבסקי, על כס כסא נובגורוד.
במאה ה- XIV נקראה העיר רפובליקת נובגורוד והייתה לאחד האזורים הגדולים והעשירים באירופה. הרפובליקה כללה את שטחי נובגורוד, פסקוב, לנינגרד, אזורי ארכנגלסק והרפובליקות האוטונומיות של קומי וקרליה. רוב אותיות קליפת ליבנה שהתגלו שייכות גם לזמן הזה. אך בסוף המאה ה -15 נשבעים נובגורודיאנים אמונים לנסיך מוסקבה איוון השלישי.
בשנת 1570, איוואן האיום מגיע לנובגורוד כדי להרגיע את תושבי העיירה, שהואשם בהוקעה כוזבת של רצון לעבור לליטא. אנשי השמירה ניפצו ושדדו את נובגורוד במשך מספר שבועות, וכמה אלפי תושבים נהרגים.
בתחילת המאה ה -17, בתקופת הצרות ברוסיה, נכבשה נובגורוד על ידי השבדים, האוכלוסייה צומצמה ל -800 איש. במחצית השנייה של המאה ה -17 התיישבו נובגורוד על ידי מתנחלים מוולדאי, טיחווין וערים מסביב. במאה ה -18, עם תחילת בניית סנט פטרבורג, נובגורוד מאבדת לבסוף את חשיבותה המסחרית והכלכלית. בסוף המאה ה -18 החלה בנייה מחדש של נובגורוד על פי התוכנית הכללית. בשנת 1862 נפתחה בעיר אנדרטת המילניום של רוסיה.
במהלך המלחמה הפטריוטית הגדולה, נובגורוד נכבשה על ידי הנאצים באוגוסט 1941. ב- 20 בינואר 1944 שוחרר על ידי כוחות סובייטים.
בשנת 1959 חגגה נובגורוד את יום השנה ה -100 לה.