La actual fortaleza y sus principales iglesias se erigieron en piedra a principios del reinado de Iván el Terrible a instancias del metropolita .