Храм, посвященный святому Михаилу Архистратигу Божию, был открыт 21 ноября 1858 года. В то время селом владел помещик Орехов, в честь которого и была названа деревня. Благодаря его усилиям и труду местных крестьян была возведена деревянная церковь, построенная по принципу «под камень». При строительстве храма в Ореховке архитектура каменных церквей была взята за основу. Сруб обшили тесом и покрасили как снаружи, так и внутри. Архитектурные элементы фасада из дерева повторяли формы каменных или лепных деталей в стиле классицизма, который тогда был популярен.

Существует мнение, что храм в Ореховке никогда не закрывался, но документы, хранящиеся в церкви, свидетельствуют об обратном. В конце 1930-х годов, за несколько лет до начала Великой Отечественной войны, церковь была закрыта, и в ее здании хранили зерно. Чтобы спасти храм, после войны верующие из Ореховки и окрестных деревень отправили делегацию в Москву к М.И. Калинину. Их усилия увенчались успехом.

Церковь вновь открыли в 1946 году, что по тем временам было редкостью. В храм начали возвращать иконы и утварь, которые прихожане временно хранили у себя дома. Местный художник Григорий Бурков, которого в селе называли Богомазом, восстанавливал иконы. Он также писал новые иконы, и теперь эти прекрасные образы, созданные и восстановленные мастером, украшают церковь.

Деревянная церковь, обшитая тесом, была построена более века назад. Она представляет собой односветный четверик с малым восьмериком под луковичным куполом, прямоугольным алтарным прирубом, трапезной и двухъярусной шатровой колокольней. Храм имеет статус памятника архитектуры регионального значения и является настоящим украшением всей округи.