The original church in the village of Yelokhovo near Moscow was built in 1722-31 for TsarevnaPraskovia Ivanovna. It was there that Alexander Pushkin was baptized in 1799. In 1790 a refectory with a four-tier belfry was built.
The present structure was erected in 1837-1845 to a Neoclassical design by Yevgraph Tyurin. The architecture is typical for the late Empire style, with some elements of European eclectics. The riotous opulence of the interior decoration is due to a restoration undertaken in 1912.
The church has been well-maintained, even in the Soviet era, and is known to have a 1970 air conditioning system using deep subterranean water from a 250 meters (820 ft)-deep artesian aquifer.