Có ba "Nhà thờ Máu" (Blood Churches) nổi tiếng ở Nga: Nhà thờ Chúa Cứu Thế tưởng niệm hoàng tử của Dmitry (người thừa kế cuối cùng của triều đại Kiev Coleue) ở Uglich, Nhà thờ Chúa Cứu Thế để tưởng niệm vụ sát hại Alexander II (ông nội của Sa hoàng Nicholas II) ở St. Petersburg, và cuối cùng là nhà thờ ở Yekaterinburg tưởng niệm gia đình cuối cùng của Sa hoàng Nicholas II.
Nhà thờ All Saints ở Yekaterinburg được xây dựng vào năm 2000-2003 theo phong cách Byzantine. Được xây dựng tại nơi ở cuối cùng của gia đình Sa hoàng Nicholas II. Ngoài ra còn có một phòng triển lãm nhỏ trong nhà thờ, kể về câu chuyện "Người cuối cùng của gia đình hoàng gia".
Địa điểm ban đầu của nhà thờ là nơi ở của thương gia Ipatiyev, được xây dựng vào cuối những năm 1880. Năm 1908, kỹ sư Ipatyev đã mua tòa nhà, và vào năm 1918, cả gia đình Sa hoàng Nicholas II đã bị giam giữ tại đây. Vào đêm 17 tháng 7 năm 1918, Nicholas II được chuyển từ tầng trên xuống tầng hầm ở đây, và sau đó Yurovsky, tuyên bố rằng Ủy ban điều hành Liên Xô của khu vực Ural đã quyết định bắn họ. Nikolai II không phản ứng gì, và các tay súng lập tức bắn vào họ. Tổng cộng có 11 người đã bị xử tử, bao gồm: cặp vợ chồng Nicholas II, bốn cô con gái và một cậu con trai nhỏ. Ngoài ra còn có tiến sĩ Botkin, hai người hầu và một đầu bếp.
Tòa nhà đã bị phá hủy vào năm 1977. Sau khi Liên Xô tan rã, Nhà thờ được xây dựng trên vị trí ban đầu vào năm 2000 và hoàn thành vào tháng 7 năm 2003. Nhà thờ cao 60 mét và có diện tích 3.000 mét vuông. Gồm có ba tầng và năm mái vòm. Ở phía bên phải của nhà thờ là tượng của Sa hoàng Nicholas II, tượng của Sa hoàng và vợ con ông cùng với cả ngày sinh.
