Село Орудьево впервые упоминается в писцовых книгах середины XVI века. В документах 1627 года зафиксировано существование деревянной церкви в честь Покрова Пресвятой Богородицы, которая впоследствии сгорела в 1679 году. В 1720 году была построена новая деревянная церковь на средства прихожан, которая простояла до середины XIX века.
В 1857 году была завершена постройка каменной церкви, освящённой в 1860 году архимандритом Германом, настоятелем Дмитровского Борисоглебского монастыря. По преданию, раствор для кладки замешивали на молоке и яичных желтках.
Архитектура храма выполнена в византийских традициях XI–XIV веков. Основной объём представляет собой бесстолпный двусветный четверик, перекрытый глухим сводом и увенчанный пятью луковичными главами. Мелкие двойные кокошники играют роль парапетов над трёхъярусной колокольней шатрового типа. Трапезная с приделами и алтарём соединяет храм с колокольней.
В интерьере сохранились элементы, связанные с деятельностью художника В.М. Васнецова. В 1910 году при его участии были выполнены настенная роспись и главный иконостас в пять ярусов с позолоченной резьбой. Церковная утварь, паникадила и малые придельные иконостасы с накладной золочёной резьбой по белому фону соответствуют времени постройки храма.
Дмитровский купец Пётр Иосифович Иванов неоднократно жертвовал значительные суммы на благоустройство храма и был награждён золотой медалью на Александровской ленте.
В советский период храм несколько раз пытались закрыть. В 1937 году арестовали настоятеля, а многие иконы и элементы внутреннего убранства были изъяты. Несмотря на это, верующие села собирали необходимые средства, чтобы сохранить храм. В 1941 году церковь была окончательно закрыта и использовалась как зернохранилище, а затем как склад органических удобрений. Дважды храм подвергался сильным пожарам, уничтожившим его первоначальный облик.
В 1995 году храм был возвращён верующим. Он был лишён кровли четверика, шатра колокольни и трапезной. Силами общины началась его реставрация. В 2003 году храм был полностью восстановлен и освящён. В 2012 году на колокольню было поднято 10 новых колоколов.
