Die Christus-Erlöser-Kirche in Sokolniki hebt sich durch ihre Ungewöhnlichkeit unter den Moskauer Kirchen hervor. Sie wurde zu Beginn des 20. Jahrhunderts nach einem Entwurf des Architekten Pawel Tolstych erbaut, der von 1878 bis 1939 lebte. Die Architektur der Kirche vereint Elemente des neorussischen Stils und des Jugendstils. Von den neun Kuppeln der Kirche ist die zentrale mit Gold überzogen, während die anderen schwarz sind. Die Trommeln der Kuppeln sind mit blauer Abramzew-Platte verziert.

Die Idee zum Bau stammt vom Moskauer Protopriester Ioann Kedrov, der in der Kirche zu Ehren der Gottesmutter „Freude aller Trauernden“ bei der Bachruschin-Krankenhaus diente. Daher wurde die Kirche manchmal auch Kedrov-Kirche genannt.

Eine Besonderheit der Kirche ist, dass ihr Altarbereich nach Süden ausgerichtet ist, obwohl der Altar normalerweise nach Osten gerichtet sein sollte.