История церковной жизни в этом населённом пункте отражает как духовные устремления местных жителей, так и исторические события, повлиявшие на судьбу религиозных сооружений в регионе.
Точная дата основания села Песчано-Коледино не установлена. Согласно архивным данным, в 1724 году упоминается поселение Калединское, основанное беглым каторжником по имени Каледа, который, следуя по зарослям дремучего леса, вышел к озеру с чистой песчаной водой и решил обосноваться на его берегах. К нему присоединились другие переселенцы, и поселение стало разрастаться. Название села объединяет название озера Песчаное и фамилию основателя Каледа.
В 1870 году жители села приняли решение о строительстве каменного храма во имя Покрова Пресвятой Богородицы, стремясь обеспечить духовное окормление растущего населения. Строительство храма было завершено в 1878 году, и он был освящён в честь Покрова Пресвятой Богородицы. В 1882 году к основному зданию был пристроен придельный храм, освящённый во имя трёх святителей — Василия Великого, Григория Богослова и Иоанна Златоуста. Архитектурно храм представлял собой каменное сооружение, характерное для православных церквей того периода.
При храме имелась деревянная часовня, куда ежегодно совершался крестный ход, установленный после пожара 1888 года, уничтожившего более половины села. В приходе функционировала земская школа, открытая в 1886 году, в которой к 1912–1913 годам обучалось 70 мальчиков и 27 девочек.
26 июня 1918 года священник Покровской церкви Алексей Макарьевич Архангельский был расстрелян отрядом красных по причине классовой ненависти. В последующие годы, в период советской власти, храм был закрыт, и его здание пришло в запустение. К настоящему времени от старого каменного храма сохранились лишь руины, свидетельствующие о его былом величии.
