История храма Покрова Пресвятой Богородицы в посёлке Алтухово связана с несколькими этапами строительства и разрушения культовых сооружений на данной территории. В начале XX века в слободе Алтухово существовала часовня во имя Святого Михаила Норского, освящённая 22 ноября 1915 года. Часовня была построена полковником Г.А. Бантле, управляющим Брасовским имением, в честь 20-летия его службы.
В селе Крапивна, позднее вошедшем в состав посёлка Алтухово, в 1806 году на средства генерал-майора Степана Степановича Апраксина была возведена каменная церковь во имя Благовещения Пресвятой Богородицы. В 1846 году к храму пристроили деревянные пределы. Храм сохранялся до начала XX века, но находился в ветхом состоянии. В 1930-е годы церковь была закрыта, колокола сброшены, кресты сняты. Во время Великой Отечественной войны здание сильно пострадало от бомбёжки, после войны его развалины приспособили под школу.
Современный храм Покрова Пресвятой Богородицы начал возводиться в 1995 году на месте приобретённого старого жилого дома напротив железнодорожного вокзала. Строительство велось на пожертвования прихожан. Первоначальный проект разработал настоятель храма, имевший светское инженерно-строительное образование. Первая служба в новом храме состоялась 14 октября 2020 года, в день престольного праздника Покрова Пресвятой Богородицы.
Храм представляет собой деревянное двухпрестольное сооружение, построенное в начале XXI века. Главный престол был перенесён из временного храма, устроенного в середине 1990-х годов в расположенной рядом бывшей жилой избе. При храме имеется придел Иоанна Богослова. Архитектурный комплекс включает также две часовни и богадельню.