История населённого пункта, где расположен храм, восходит к первой половине XVII века. В 1638 году земли в урочище Левая Вершина были пожалованы Михайле Небольсину за государеву службу. К середине XIX века деревня Левая Вершина значительно разрослась, и её жители испытывали необходимость в собственном приходском храме, поскольку ближайшая церковь находилась в соседнем селе Горки.
В 1866 году представители рода Небольсиных, в том числе Иван Филиппович Небольсин, приняли решение о строительстве деревянной церкви из лиственницы по образцу храма в Успенской Хаве. Строительство продолжалось более двух лет, и в 1868 году церковь была освящена в честь праздника Покрова Пресвятой Богородицы. С этого момента деревня получила новое название — Горенские Выселки.
Храм был построен в традициях ярусного деревянного зодчества, с железным куполом и колокольней. Внутреннее убранство включало изображения святых, написанные на металлических пластинах, и бордюрный орнамент по кромке потолка. На окнах были установлены кованые решётки.
В 1876 году при храме была открыта церковно-приходская школа, в которой к 1905 году обучалось около 70 детей. Штат храма включал священника, дьякона и псаломщика.
В 1930-х годах храм был закрыт, священнослужители репрессированы, колокол сброшен, а здание использовалось под зернохранилище. В 1950-х годах начался демонтаж: были вскрыты полы, сломаны внутренние стены, снят крест, а колокольня разобрана на дрова.
В начале 1990-х годов жители села предприняли попытки восстановить храм, организовав сбор средств и проведя первые работы. Однако масштабная реставрация потребовала значительных ресурсов. В начале 2000-х годов обрушилась крыша трапезной части здания.
