Храм-памятник начали строить в 1813 году на месте деревянной часовни, стоящей на братской могиле русских воинов, павших при взятии Казани. В 1823 году освятили каменный храм. Согласно архивным данным, в 1871 году появился проект строительства рядом невысокой каменной колокольни, который не был реализован.
Позже рядом появилась небольшая деревянная постройка с колоколом — ее можно увидеть на фотографиях конца XIX — начала XX веков. Она была утрачена. Как сообщил Inkazan начальник участка Адель Шайдуллин, работающий на объекте, рассматривается вариант восстановления колокольни, однако решение еще не принято.
Реконструкцию храма-памятника планируют завершить в 2026 году.