Being built on the site of the Ipatiev House where Nicholas II, the last Emperor of Russia, and his family, along with members of the household, were murdered by the Bolsheviks during the Russian Civil War, the church commemorates the Romanov sainthood.

In 1974, the mansion was designated a "national monument"; but three years later on 22 September 1977, a team, under orders from the Soviet government and with the direction of Boris Yeltsin, demolished the house.

7 September] 1990, the Sverdlovsk Soviet handed the plot to the Russian Orthodox Church for construction of a memorial chapel.

[3] In 2003, President Vladimir Putin and German Chancellor Gerhard Schröder met in Yekaterinburg and visited the church.

[5] Since 2007 on Christmas Day (January 7), the international ice sculpture festival "Bethlehem Star" has been held at the Church of All Saints.

[6] On one side of the church, there is an Orthodox cross which marks the exact location of the basement of the Ipatiev house, where the Romanov Family was murdered.