Church of the Savior on Spilled Blood
This cathedral was built on the spot where tsar Alexander II was assassinated (actually mortally wounded). The interior is renowned for it numerous mosaics - the entire interior is essentially a giant mosaic. This is now a museum, and no longer hosts regular worship services.
Also see the wikipedia entry for more information