The small church on Maroseyka, squeezed between two massive buildings, stands out with its red facade and white details. In the early 20th century, this temple and its rector were known throughout Moscow.

The first church on this site was built in 1468 at the initiative of Grand Duke Ivan III of Moscow. He erected a wooden church in honor of Simeon of Divnogorie, grateful that the fire on the saint's feast day did not reach the Kremlin. Over time, the traces of the church disappeared, and in the 17th century, it became known as Nikolskaya, located in Blinniky. In the 18th century, the name changed to 'in Kleniki,' but 'in Blinniky' is considered more justified, as pancakes were sold in the neighboring square. There are no mentions of maples in this area, but there is a well-known icon of St. Nicholas that appeared in the village of Kleniki, which may have influenced the popular name of the church.

The modern building consists of parts from different eras. The foundation is a stone church from 1657, which has been rebuilt multiple times. In 1690, a second chapel in honor of the Kazan Icon of the Mother of God was consecrated. After the fire in 1701, the church became two-tiered, with the Kazan altar above and the Nicholas altar below, and acquired a single-headed completion. At that time, the facade facing Maroseyka was adorned with window frames in the Naryshkin Baroque style. After the fire in 1748, the refectory was rebuilt, and a new three-tiered bell tower was erected. The church was later updated, but there were no radical changes.

Worldwide fame came to the Church of St. Nicholas the Wonderworker on Maroseyka in the 1910s when Archpriest Alexiy Mechov served here. For his kindness and compassion, he was called the 'good shepherd' and 'the main Moscow priest.' After his death in 1923, the parish was led by his son, Sergey Mechov, who was later arrested and perished in camps.

In the 1920s, the church continued to operate, and in 1927, the window frames on the quadrangle were restored. However, in 1931, services ceased, and the building was first used as a warehouse and then as offices for the Central Committee of the Komsomol. The interior decoration was destroyed, but much of the exterior decor remained. In 1990, the church was handed over to a new Orthodox community, which resumed services. New iconostases were installed, and frescoes were redone. In 2000, Alexiy and Sergey Mechov were canonized, and chapels were added in their honor in the lower tier of the church.