Храм в честь святого Михаила Архистратига Божия был открыт 21 ноября 1858 года. В то время селом владел помещик Орехов, чьим именем и звалась деревня, его трудами, а также стараниями и трудами местных крестьян была воздвигнута деревянная церковь. Построена она по принципу деревянного храма «под камень». При возведении храма в Ореховке во многом копировалась архитектура каменных церквей. Сруб снаружи и внутри обшили тесом и покрасили. Архитектурные детали на фасаде, выполненные из дерева, повторяли форму каменных или лепных – в стиле господствующего в то время классицизма.
Иногда пишут, что храм в Ореховке никогда не закрывался. На самом деле, как свидетельствуют документы, хранящиеся в храме, это не так. За несколько лет до начала Великой Отечественной войны, в конце 1930-х годов, церковь была закрыта, в здании организовано было хранение зерна. Чтобы спасти храм, после войны из Ореховки и окрестных деревень была направлена делегация верующих в Москву, к всесоюзному старосте М.И. Калинину. Прихожане добились своего.
Церковь вновь открыли в 1946-м году, по тем временам это было большой редкостью. В храм стали возвращаться иконы и утварь – все это прихожане до поры до времени хранили в своих домах. Иконы восстанавливал местный художник Григорий Бурков – в селе все его звали Богомазом. Он и сам иконы писал. И теперь эти чудесные образы, созданные им и восстановленные мастером иконы украшают церковь.
Деревянная церковь, обшитая тесом, построенная более века назад. Односветный четверик, увенчанный малым восьмериком под луковичным куполом, с прямоугольным алтарным прирубом, трапезной и двухъярусной шатровой колокольней, имеет статус памятника архитектуры регионального значения. Является настоящим украшением всей округи.
