Novgorod er den eldste slaviske byen som er registrert i Russland. Byen er først nevnt i 859, og da var den allerede en viktig stasjon på væringenes (skandinavenes) handelsrute mellom Baltikum og Bysants. Ifølge den norrøne mytologien skal Holmgard ha eksistert betraktelig mye tidligere, men det er vanskelig å skille myter fra historiske fakta. Senere nevnes Holmgard kun som en festning inne i byen , oppkalt etter den norrøne herskeren Rurik (ca. 830–879), som ble invitert til byen for å skape ro og orden, og som gjorde den til sin hovedstad.