La actual fortaleza fue construida entre 1484 y 1490 por constructores moscovitas tras la conquista de la ciudad en 1478 por el Gran Príncipe Ivan III, una tercera parte de esta construcción fue abonada por el arzobispo de Nóvgorod, Gennady (1484-1504).