På 800-tallet markerte byen den østligste bosetningen av slavere på området til det finsk-ugriske folket kalt muromere. Den russiske første krønike nevner den så tidlig som 862. Den er dermed en av Russlands aller eldste byer.