The village of Spasskoye-Manukhino, known since the early 17th century as the estate of Larion Sumina, became the property of Artamon Sergeyevich Matveev in 1673, a notable statesman and adoptive father of Natalia Kirillovna Naryshkina, the second wife of Tsar Alexei Mikhailovich. Matveev built his estate on Setun and replaced the wooden Church of the Savior Not Made by Hands with a stone one between 1673 and 1676. The base of this church, along with the later refectory and bell tower, has survived to this day.

The main part of the temple is executed in the style of the second half of the 17th century: a five-domed base with a row of kokoshniks, two rows of windows, and entrance portals from the north and south. The facades are adorned with white stone carvings and rich window frames, decorated with rays characteristic of churches from the 1680s and the transition to Naryshkin Baroque. Similar frames could be seen on the Church of the Nativity of the Virgin in Butyrskaya Sloboda, the Church of the Life-Giving Trinity in Ostankino, and the Church of St. Nicholas the Wonderworker in Khamovniki. The impression is enhanced by the polychrome painting of the facades and glazed tiles on the drums of the domes. Originally, the church was connected by a covered passage to Matveev's house, where he attended services in a personal box in the western wall of the base.

The first major reconstruction of the church took place in 1809: a new bell tower and refectory were built, where, with the funds of merchant G.A. Kiryakov, an altar was created in honor of his patron saint, St. Gregory of Decapolis. A second altar, dedicated to St. Nicholas the Wonderworker, appeared in 1850 thanks to donations from A.G. Dobrovolskaya. In 1902, according to the project of architect V.F. Zhigardlovich, the existing refectory and bell tower were built in the neo-Russian style, repeating some motifs of the main part of the church.

The church survived attempts at destruction in the 1930s but was closed in the autumn of 1941 when its domes were cut down to prevent them from serving as a landmark for German aviation. After the war, the building, stripped of its decor, was turned into a galvanizing workshop for a non-ferrous casting plant. Restoration, which began in 1968, was interrupted several times, and the building remained abandoned. Only in 1989 did services resume, and restoration work continued. Near the altar of the church is a cemetery with ancient white stone tombstones, including the family burial site of the Sabashnikovs with the grave of the famous publisher S.V. Sabashnikov from the early 20th century.