På 1000-tallet var regionen fremdeles hovedsakelig befolket av finsk-ugriske stammer som sterkt motsatte seg forsøk på kristning. I 1071 reiste de lokale hedenske prestene seg i et opprør, som ble slått ned av den Kievske kommandanten Jan Vysjatitsj. Nestorkrøniken forteller at prestenes døde kropper ble hengt fra et eiketre, til de ble revet i stykker av en bjørn, som av stammefolkene ble sett på som et hellig dyr.