Храм-памятник павшим воинам — это поминальная церковь в честь иконы Спаса Нерукотворного. После взятия Иваном Грозным Казани, павшие воины были захоронены в братской могиле, поверх которой насыпали курган. Позже здесь хоронили и воинов Казанского гарнизона.
Храм имеет вид усечённой пирамиды высотой 20 метров, по бокам — четыре входа, оформленные греческими портиками и колоннами. На фронтонах — лепные изображения Георгиевского креста. Под храмом, непосредственно над воинским захоронением расположена подземная церковь-усыпальница в честь преподобного Ильи Муромца.
В 1918 году храм закрыли, а затем разграбили. В 1956 году воды созданного Куйбышевского водохранилища затопили курган. Он превратился в небольшой остров. Хотя в 2005 году храм-памятник передали верующим, он всё равно оставался в неудовлетворительном состоянии. Водами водохранилища останки воинов вымыло из-под кургана, те, что удалось спасти, собрали в бетонный саркофаг, который разместили в усыпальнице.
В 2007 храм пострадал от рук вандалов: злоумышленники проникли в храм, учинили разгром и похитили иконы XVIII — XIX века. В 2011 году храм-памятник павшим воинам передали Свято-Введенскому казанскому монастырь как одно из подворий. Сейчас здесь проходят регулярные службы.