Det er funnet kamkeramikk fra omtrent 3000 f.Kr. som tyder på at området allerede var bebodd. En russisk kronikk fra år 859 nevner «tyders» for første gang i forbindelse med grunnleggelsen av Novgorod.