Генерал от кавалерии граф Фёдор Петрович Денисов получил разрешение Синода 8 мая 1796 года на строительство деревянной церкви святителя Николая Чудотворца, но не успел её заложить из-за своей смерти. Фёдор Денисов стал первым казаком, получившим графский титул и дослужившимся до генерала из простых чинов. Его родственник, граф В. В. Орлов-Денисов, атаман Алейников и местные жители обратились с просьбой о разрешении на строительство каменной церкви. Воронежская духовная консистория получила указ из Синода 17 июля 1807 года, и началась стройка. Однако, когда граф стал генерал-адъютантом Александра I и уехал в столицу, строительство остановилось.

Сретенский храм с приделом святителя Николая Чудотворца был освящён в 1813 году по решению генерального штаба русской армии и под непосредственным контролем атамана Войска Донского генерала Платова. Средства на строительство были получены внуком Ф. Денисова, графом Василием Васильевичем Орловым-Денисовым, который разгромил французский отряд, сопровождавший обоз с награбленными в России ценностями. Полководец М.И. Кутузов лично распорядился отправить в Орехово два фургона.

Николо-Сретенский храм, красивое каменное здание, был возведён в память о героях Отечественной войны 1812 года. Графиня Елена Ивановна Шувалова, владевшая соседними землями, также оказала помощь.

В апреле 1924 года окружной партийный комитет изъял из церкви пушку, отбитую князем Михельсоном у пугачевцев и переданную храму как музейное достояние.

В 1930-е годы колокола были сняты для переплавки. Один из них сорвался и увлёк за собой А.Н. Куропятникова, пробив церковный свод первого яруса, но человек остался жив. Старожилы рассказывали, что колокол ещё долго гудел. Церковь не ремонтировали. Ценная утварь, включая мундир графа Орлова-Денисова с золотыми пуговицами, была отправлена в музеи Ростова и Саратова. С тех пор в церкви размещались склады и хранилища зерна и удобрений.

В 1934 году церковь пострадала от пожара. В 1935 году, для раскрытия белоказачьего заговора полковника Смирнова в соседней станице Островской, ОГПУ направило в Сретенский храм священника Корнева, который ранее находился в лагерях и, вероятно, был отпущен под подписку о сотрудничестве с органами. Священник, вероятно, был обновленцем, и многие, кто с ним откровенничал, были арестованы или расстреляны. По данным на 1 июня 1937 года, в Даниловском районе оставалось 4 церкви и 2 молитвенных дома, включая Сретенскую в Орехово.

В 1991 году в селе открылся приход в небольшом молитвенном доме. С 1992 года церковь была объявлена государственным памятником культуры и взята под охрану государства. Начались работы по восстановлению храма при участии ветерана войны полковника в отставке Ильи Ивановича Гащенко. Однако после его смерти реставрация прекратилась.

Сейчас установлены леса, проводятся частые экскурсии к храму, публикуются материалы в СМИ.

30 июля 2010 года в мемориально-историческом музее-заповеднике Волгограда прошла выставка «Вспомним, братцы, про былое», где были представлены экспонаты из музея Ореховского сельского поселения.

Даже в нынешнем разрушенном состоянии выделяются колонны, выразительный купол и трёхъярусная колокольня. Фрески, выполненные в академической манере начала XX века, потускнели от времени, но сохранили свою прежнюю красоту.