El pueblo de Spasskoye-Manukhino, conocido desde principios del siglo XVII como propiedad de Larion Sumina, pasó a ser propiedad de Artemon Sergeyevich Matveev en 1673, un conocido político y padre adoptivo de Natalia Kirillovna Naryshkina, la segunda esposa del zar Alexei Mikhailovich. Matveev construyó su mansión en Setun y reemplazó la iglesia de Spas Nereukotvorny Obraz por una de piedra entre 1673 y 1676. La base de esta iglesia, junto con el refectorio y el campanario posteriores, se ha conservado hasta nuestros días.

La parte principal del templo está realizada en el estilo de la segunda mitad del siglo XVII: un cuadrado de cinco cúpulas con una serie de kokoshniks, dos filas de ventanas y portales de entrada desde el norte y el sur. Las fachadas están decoradas con tallas de piedra blanca y ricos marcos de ventanas, que están decorados con rayos, característicos de las iglesias de la década de 1680 y la transición al barroco naryshkin. Marcos similares se podían ver en la iglesia de la Natividad de la Virgen en Butyrskaya Sloboda, en la iglesia de la Trinidad Vivificante en Ostankino y en la iglesia de San Nicolás el Milagroso en Khamovniki. La impresión se ve reforzada por la policromía de las fachadas y los azulejos vidriados en los tambores de las cúpulas. Originalmente, la iglesia estaba conectada por un pasaje cubierto con la casa de Matveev, quien asistía a los servicios en un palco personal en la pared occidental del cuadrado.

La primera gran reconstrucción del templo tuvo lugar en 1809: se construyó un nuevo campanario y refectorio, donde con los fondos del comerciante G.A. Kiryánov se creó un altar en honor a su santo patrón, el venerable Gregorio de Decápolis. Un segundo altar, dedicado a San Nicolás el Milagroso, apareció en 1850 gracias a las donaciones de A.G. Dobrovolskaya. En 1902, según el proyecto del arquitecto V.F. Zhigardlovich, se construyeron el refectorio y el campanario existentes en estilo neorruso, repitiendo algunos motivos de la parte principal del templo.

La iglesia sobrevivió a intentos de destrucción en la década de 1930, pero fue cerrada en otoño de 1941, cuando sus cúpulas fueron derribadas para no servir de guía a la aviación alemana. Después de la guerra, el edificio, despojado de su decoración, fue convertido en un taller de galvanoplastia de la fábrica de fundición de metales no ferrosos. La restauración, iniciada en 1968, se interrumpió varias veces, y el edificio permaneció abandonado. Solo en 1989 se reanudaron los servicios y continuaron los trabajos de restauración. Junto al altar de la iglesia se encuentra un cementerio con antiguas lápidas de piedra blanca, incluyendo la tumba familiar de los Sabashnikov, con la tumba del conocido editor de libros a principios del siglo XX, S.V. Sabashnikov.