There is a sketch report in the Chronicle of Nikon, saying that during the autumn of 1554, Ivan the Terrible gave order to erect a wooden Church of Intercession on the very same site. Then in 1555, Ivan commissioned the construction of another stone cathedral on the Trinity Church's site, which was meant to commemorate his war campaigns.