The site of the church had been, historically, a busy marketplace between the St. Fool's (later Saviour's) Gate of the Moscow Kremlin and the outlying posad. The center of the marketplace was marked by the Trinity Church, built of the same white stone as the Kremlin of Dmitry Donskoy (1366–68) and its cathedrals. Tsar Ivan IV marked every victory of the Russo-Kazan War by erecting a wooden memorial church next to the walls of Trinity Church; by the end of his Astrakhan campaign, it was shrouded within a cluster of seven wooden churches. According to the report in Nikon's Chronicle, in the autumn of 1554 Ivan ordered the construction of the wooden Church of Intercession on the same site, "on the moat". One year later, Ivan ordered the construction of a new stone cathedral on the site of Trinity Church to commemorate his campaigns. Dedication of a church to a military victory was "a major innovation" for Muscovy. The placement of the church outside the Kremlin walls was a political statement in favor of posad commoners and against hereditary boyars.