La iglesia de color amarillo en Bolshaya Ordynka parece una obra de arte única, creada en un solo momento. Sin embargo, esta impresión es engañosa, ya que consta de dos partes construidas en diferentes épocas. En su interior se pueden ver los interiores que se han conservado desde tiempos antiguos.

Originalmente, en el siglo XVI, en este lugar había una iglesia de madera dedicada a Varlaam de Jutyn. En el siguiente siglo, se construyó una nueva iglesia de madera en su lugar, llamada Spaso-Preobrazhenskaya, con un altar dedicado a Varlaam. En 1683 y 1685, fue reemplazada por un templo de piedra con el mismo nombre. Desde aquí comenzó la veneración de la icono de la Santísima Virgen María "Todos los Afligidos", después de que la viuda Yefimiya Akinfieva, hermana del patriarca Joaquín, se curara tras orar ante esta icono. En 1713, se consagró un segundo altar en honor a la icono, y el templo pasó a llamarse Skorbyashchensky.

En 1783 y 1791, el refectorio y el campanario fueron reconstruidos con fondos del comerciante Afanasy Dolgov, cuya mansión se encontraba enfrente. Las obras fueron realizadas por el arquitecto Vasily Bazhenov. La parte principal del templo fue reconstruida más tarde, tras el incendio de Moscú, con fondos de los hermanos Kumanin y los hijos de Dolgov. El arquitecto Osip Bove construyó en 1832 y 1836 una nueva iglesia en forma de rotonda. Se esforzó por hacer que su obra armonizara con la de Bazhenov. Ambas partes están en un estilo y gama de colores unificados. La decoración interior también pertenece a Bove, incluyendo el iconostasio y el suelo de hierro fundido.

En 1933, se interrumpieron los servicios religiosos, pero el interior se conservó, ya que la iglesia pasó a estar bajo la administración de la Galería Tretyakov. En 1948, el templo fue reabierto y no volvió a cerrarse. Hoy se puede admirar tanto las fachadas como la decoración interior. Desde 2010, en la iglesia opera el Coro Sinodal, que se puede escuchar en los servicios y conciertos.

Desde junio de 2012 hasta noviembre de 2013, se llevaron a cabo trabajos de reparación y restauración. El edificio sufrió mucho por el paso del tiempo, el techo casi se había destruido, las paredes estaban afectadas por hongos, y las ventanas y puertas estaban en estado de emergencia. Gracias a los esfuerzos del sacerdote yermónaco Georgiy (Isakov), los feligreses y benefactores, la iglesia recuperó su apariencia original, restaurando el campanario.

En 2014, la iglesia se convirtió en ganadora del concurso del Gobierno de Moscú por el mejor proyecto en el ámbito de la conservación y promoción de objetos del patrimonio cultural.