Budowla została wzniesiona na miejscu, gdzie w 1881 roku został zamordowany car Aleksander II Romanow i stąd właśnie pochodzi popularna nazwa cerkwi - na Krwi. Prace rozpoczął w 1883 roku Aleksander III Romanow dla upamiętnienia swojego ojca i trwały one