Первая церковь в селе Красногорском была построена в 1838 году на средства прихожан из материалов перевезённой деревянной церкви села Юкаменское. Освящение состоялось 12 ноября 1838 года во имя Покрова Пресвятой Богородицы. Деревянный храм функционировал до начала строительства каменного здания.
Каменная Покровская церковь возводилась с 1890 по 1900 год по проекту архитектора В.М. Дружинина, известного строительством храмов в Вятской губернии. Средства на строительство были собраны прихожанами по инициативе священника Иоанна Авраамова. Храм имел два престола: центральный освящён 14 февраля 1900 года в честь Покрова Пресвятой Богородицы, правый - 3 февраля 1909 года во имя святого благоверного князя Александра Невского.
В середине XIX века среди священников храма упоминаются представители рода Васнецовых. При церкви 12 октября 1875 года было открыто церковно-приходское попечительство, а в 1902 году - церковно-приходская школа. После завершения строительства каменного храма в 1902 году, старая деревянная церковь была передана единоверцам.
Постановлением Президиума Верховного Совета УАССР от 29 мая 1939 года Покровская церковь была закрыта. Здание использовалось как клуб и кинотеатр, колокольня и паперть были разрушены. Деревянная единоверческая церковь прекратила существование в 1936 году, её здание использовалось под почтовое отделение.
В 1990 году храм был возвращён верующим. После реставрационных работ в нём возобновились богослужения. Восстановлены три престола: центральный - в честь Покрова Божией Матери, боковые - во имя преподобного Сергия Радонежского и праведного Иоанна Кронштадтского. В ходе реставрации воссозданы купола с крестами, колокольня по историческим чертежам и выполнена новая роспись интерьеров.
