General of Cavalry Count Fyodor Petrovich Denisov received permission from the Synod on May 8, 1796, to build a wooden church in honor of St. Nicholas the Wonderworker, but he did not manage to lay its foundation due to his death. Fyodor Denisov became the first Cossack to receive a count's title and to rise to the rank of general from simple ranks. His relative, Count V. V. Orlov-Denisov, Ataman Aleynikov, and local residents appealed for permission to build a stone church. The Voronezh Spiritual Consistory received a directive from the Synod on July 17, 1807, and construction began. However, when the count became a general-adjutant of Alexander I and left for the capital, construction stopped.

The Sretensky Church with the chapel of St. Nicholas the Wonderworker was consecrated in 1813 by the decision of the General Staff of the Russian Army and under the direct supervision of Ataman of the Don Army General Platov. Funds for construction were provided by Fyodor Denisov's grandson, Count Vasily Vasilievich Orlov-Denisov, who defeated a French detachment escorting a convoy with valuables looted in Russia. Commander M.I. Kutuzov personally ordered two wagons to be sent to Orekhovo.

The Nikolo-Sretensky Church, a beautiful stone building, was erected in memory of the heroes of the Patriotic War of 1812. Countess Elena Ivanovna Shuvalova, who owned neighboring lands, also provided assistance.

In April 1924, the district party committee seized a cannon from the church, which had been captured by Prince Mikhelsin from the Pugachevites and transferred to the church as a museum asset.

In the 1930s, the bells were removed for melting down. One of them fell and dragged A.N. Kuropyatnikov with it, breaking through the church's first-tier vault, but the man survived. Locals recounted that the bell continued to ring for a long time. The church was not repaired. Valuable items, including the uniform of Count Orlov-Denisov with gold buttons, were sent to museums in Rostov and Saratov. Since then, the church housed warehouses for grain and fertilizers.

In 1934, the church suffered from a fire. In 1935, to uncover the White Cossack conspiracy of Colonel Smirnov in the neighboring village of Ostrovskaya, the OGPU sent Priest Kornev to the Sretensky Church, who had previously been in camps and was likely released under a pledge to cooperate with the authorities. The priest was probably a Renovationist, and many who confided in him were arrested or shot. As of June 1, 1937, there were 4 churches and 2 prayer houses remaining in the Danilovsky district, including the Sretensky in Orekhovo.

In 1991, a parish opened in a small prayer house in the village. Since 1992, the church has been declared a state cultural monument and placed under state protection. Restoration work began with the participation of war veteran retired Colonel Ilya Ivanovich Gashchenko. However, after his death, the restoration ceased.

Currently, scaffolding has been erected, frequent excursions to the church are held, and materials are published in the media.

On July 30, 2010, an exhibition titled "Let’s Remember, Brothers, the Past" took place at the memorial-historical museum-reserve in Volgograd, featuring exhibits from the Orekhovo rural settlement museum.

Even in its current ruined state, the columns, expressive dome, and three-tiered bell tower stand out. The frescoes, executed in the academic style of the early 20th century, have faded over time but retained their former beauty.