The Treaty of Nöteborg established a Novgorodian-Swedish border in the immediate vicinity and left the fort on the Novgorodian side. Kirpichnikov believes that Karelian Vallittu who ruled the Korela Fortress started building Tiversk after the treaty. The fort is mentioned for the first time in the Nikon Chronicle in 1404 when the settlement was granted to Prince Yury of Smolensk as an appanage.