Après avoir été quand-même détruite en 1408 par le chef tatar Edigueï, la ville est reconstruite et devient un point d'appui dans la guerre contre les Tatars de Kazan. Le Kremlin, énorme forteresse en briques rouges, est construit entre 1508 et 1511 : il s'agit d'une des plus anciennes et plus importantes forteresses préservées en Russie. Le Kremlin résistera aux sièges tatars de 1508 et 1531.