Николо-Сретенский храм в селе Орехово Даниловского района Волгоградской области был заложен в 1807 году по разрешению Священного Синода от 17 июля 1807 года за № 2495. Инициатором строительства выступил граф Василий Васильевич Орлов-Денисов, внук генерала от кавалерии графа Фёдора Петровича Денисова, который ранее, в 1796 году, получил разрешение на строительство деревянной церкви, но не успел его реализовать.
Храм строился как каменное здание в стиле зрелого классицизма с элементами барокко. Архитектурный проект приписывается кругу учеников Бартоломео Растрелли, возможно, с участием Василия Баженова. Основные строительные работы завершились к 1813 году, когда храм был освящён с двумя престолами: главным во имя Сретения Господня и придельным во имя Святителя Николая Чудотворца.
Финансирование строительства осуществлялось за счёт средств графа Орлова-Денисова, полученных в ходе Отечественной войны 1812 года после разгрома французского обоза с церковной утварью. Два фургона с церковными ценностями были направлены в Орехово по распоряжению фельдмаршала М.И. Кутузова. Дополнительные средства предоставила графиня Елена Ивановна Шувалова, владевшая соседними землями.
Храм имел значительные размеры: длина 43 метра, ширина 29 метров, высота колокольни достигала 43 метров. На колокольне были установлены два больших колокола весом 182 и 112 пудов, а также несколько малых колоколов. Внутреннее убранство включало фрески, выполненные в академической манере начала XX века, и люстру на 150 свечей.
В 1934 году храм пострадал от пожара, после чего был закрыт и использовался как складское помещение. Церковная утварь, включая мундир графа Орлова-Денисова и трофейную пушку конца XVIII века, была передана в музеи. Реставрационные работы начались в 1990-х годах, но были приостановлены. В настоящее время здание храма сохраняет статус объекта культурного наследия федерального значения под номером 341610643110005.