La iglesia de la Plaza Roja se construyó en 1555-1561 por orden del zar Iván el Terrible en conmemoración de la victoria sobre el kanato de Kazán, que tuvo lugar el día de la Protección de la Madre de Dios.
Llamaron a la iglesia “catedral de la Intercesión de la Virgen junto al foso”, en referencia a su ubicación junto al foso el que sirvió de defensa del Kremlin hasta 1813.
Cuatro de los ocho altares laterales del templo recibieron su nombre en honor a las fiestas religiosas que coincidieron con los principales acontecimientos de la campaña contra Kazán. También hay otro bautizado en honor a la Trinidad, pues según algunos mantienen, durante la Edad Media aquí se erigía la iglesia de la Trinidad.