El general de caballería conde Fiódor Petrovich Denísov recibió permiso del Sínodo el 8 de mayo de 1796 para construir una iglesia de madera en honor a San Nicolás el Milagroso, pero no pudo comenzar su construcción debido a su muerte. Fiódor Denísov fue el primer cosaco en recibir el título de conde y alcanzar el rango de general desde los rangos más bajos. Su pariente, el conde V. V. Orlov-Denísov, el atamán Aleinikov y los habitantes locales solicitaron permiso para construir una iglesia de piedra. La consistencia espiritual de Vorónezh recibió la orden del Sínodo el 17 de julio de 1807, y comenzó la construcción. Sin embargo, cuando el conde se convirtió en general adjunto de Alejandro I y se trasladó a la capital, la construcción se detuvo.

La iglesia de Sretenie con la capilla de San Nicolás el Milagroso fue consagrada en 1813 por decisión del estado mayor del ejército ruso y bajo el control directo del atamán del Ejército del Don, el general Platov. Los fondos para la construcción fueron proporcionados por el nieto de F. Denísov, el conde Vasili Vasílievich Orlov-Denísov, quien derrotó a un destacamento francés que acompañaba un convoy con tesoros saqueados en Rusia. El comandante M.I. Kutúzov ordenó personalmente enviar a Orejovo dos furgones.

La iglesia de Nicolás-Sretenie, un hermoso edificio de piedra, fue erigida en memoria de los héroes de la Guerra Patriótica de 1812. La condesa Elena Ivanovna Shúvalova, que poseía tierras vecinas, también brindó ayuda.

En abril de 1924, el comité del partido del distrito confiscó de la iglesia un cañón, que había sido recuperado por el príncipe Mijélsin de los pugachovistas y entregado a la iglesia como patrimonio museístico.

En la década de 1930, las campanas fueron retiradas para ser fundidas. Una de ellas se cayó y arrastró a A.N. Kurópyatnikov, rompiendo el techo de la iglesia en el primer nivel, pero la persona sobrevivió. Los ancianos contaban que la campana sonó durante mucho tiempo. La iglesia no fue reparada. Los objetos valiosos, incluido el uniforme del conde Orlov-Denísov con botones de oro, fueron enviados a museos en Rostov y Saratov. Desde entonces, la iglesia se utilizó como almacén de granos y fertilizantes.

En 1934, la iglesia sufrió un incendio. En 1935, para descubrir la conspiración de los cosacos blancos del coronel Smirnov en la vecina stanitsa de Ostrovskaya, la OGPU envió al templo de Sretenie al sacerdote Kornev, quien había estado anteriormente en campos y, probablemente, fue liberado bajo la condición de colaborar con las autoridades. El sacerdote, probablemente era un renovador, y muchos que se confesaron con él fueron arrestados o fusilados. Según datos del 1 de junio de 1937, quedaban 4 iglesias y 2 casas de oración en el distrito de Danilov, incluida la de Sretenie en Orejovo.

En 1991, se abrió una parroquia en una pequeña casa de oración en el pueblo. Desde 1992, la iglesia fue declarada monumento cultural estatal y puesta bajo la protección del estado. Comenzaron los trabajos de restauración del templo con la participación del veterano de guerra, el coronel en retiro Ilya Ivanovich Gashchenko. Sin embargo, tras su muerte, la restauración se detuvo.

Actualmente se han instalado andamios, se realizan frecuentes excursiones al templo y se publican materiales en los medios de comunicación.

El 30 de julio de 2010, se llevó a cabo una exposición "Recordemos, hermanos, el pasado" en el museo histórico-memorial de Volgogrado, donde se presentaron exhibiciones del museo de la localidad de Orejovo.

Incluso en su actual estado de ruina, se destacan las columnas, la expresiva cúpula y el campanario de tres niveles. Las frescos, realizados en un estilo académico a principios del siglo XX, se han desvanecido con el tiempo, pero han mantenido su antigua belleza.