El llugar de la ilesia fuera, históricamente, un allegáu mercáu ente'l Portón de la Torre de San Frol (dempués Del Salvador) del Kremlin de Moscú y el posái periféricu. El centru del mercáu taba marcáu pola ilesia de la Trinidá, construyida cola mesma piedra blanca que'l Kremlin de Dmitri Donskói (1366-1368) y les sos catedrales. El zar Iván IV marcó cada victoria de la guerra col Kanatu de Kazán al alzar una ilesia memorial de madera xunto a los murios de la ilesia de la Trinidá, qu'a finales de la so Campaña en Astracán taba arrodiada por un grupu de siete ilesies de madera. Según l'informe incompletu na Crónica de Nikon, na seronda de 1554 Iván ordenó la construcción de la ilesia de la Intercesión de madera nel mesmu sitiu, "nel foso". Un añu más tarde, Iván mandó construyir una nueva catedral de piedra nel llugar de la ilesia de la Trinidá que conmemoraría les sos campañes. Dedicar una ilesia a una victoria militar nesi entós yera "una gran innovación" para Moscovia. L'allugamientu de la ilesia fora de los murios del Kremlin foi una declaración política a favor de los comuñeros posái y contra los boyardos hereditarios.