Fra middelalderen har Kexholm (Priozersk) vært kjent som for russerne og som for kareler og finner. Skattebøker fra Novgorod fra år 1500 lister 183 hus i Korela – med en estimert befolkning på 1500-2000. Svenskene erobret Korela to ganger, i 1580 i sytten år og i 1611 i hundre år. I Sverige ble festningen kalt og hele distriktet kjent som Kexholms län. Russland sikret seg området under den store nordiske krig, men byens svenske navn ble imidlertid bevart, som (russisk: Кексгольм). Men kriger og ødeleggende branner i 1300, 1580, 1634 og 1679 hadde gjort innhugg i den sivile befolkningen. Da byen fikk sin første rettsbygning i 1800 var befolkningen bare på 400.