Novgorod on yksi Venäjän vanhimmista kaupungeista. Nestorin kronikka mainitsee Novgorodin ensimmäisen kerran jo vuoden 859 yhteydessä joskin todellisuudessa kaupunki on satakunta vuotta nuorempi.