This is the Church of the Saviour on Spilled Blood or, in Russian: Церковь Спаса на Крови (pronounced Tserkov Spasa na Krovi).
It is absolutely beautiful, and filled with an amazing number of mosaics.
Let me know what you think, and follow me for many more photos from Russia.