La primera mención escrita data del año 1030 y corrió a cargo de los cronistas oficiales de la Rus de Kiev: después de invadir con éxito a los chud, el príncipe Yaroslav I el Sabio ordenó derribar la fortaleza para construir una nueva, a la que llamarían Yúriev.