Село Пелагиада было основано в 1783 году переселенцами из Курской и Тамбовской губерний. В 1797 году в селе была построена деревянная церковь в честь Покрова Пресвятой Богородицы, которая стала центром духовной жизни местных жителей. Во второй половине 1890-х годов в селе насчитывалось 546 дворов, и церковь продолжала играть важную роль в жизни общины.
В 1925 году храм был закрыт властями, а в 1937 году, в разгар борьбы с религией, здание церкви было уничтожено. Камень от разобранного храма использовался для строительства школы в Шпаковке и нескольких зданий в центре села.
В 2003 году жители села приняли решение о восстановлении храма. Сбор средств начался с инициативы прихожан, которые обратились за помощью к своему земляку, генеральному директору ООО «Ставропольрегионгаз» и ОАО «Ставрополькрайгаз» Раулю Арашукову. Несмотря на то, что он исповедует ислам, Рауль Туркбиевич откликнулся на просьбу сельчан и оказал значительную помощь в строительстве.
В 2005 году строительство нового храма было начато, и уже в 2007 году состоялось освящение купола и креста вновь построенного храма. Новый храм был возведён в традиционном русском архитектурном стиле, с использованием современных строительных технологий. Здание представляет собой кирпичное сооружение с центральным куполом и колокольней. Внутреннее убранство храма оформлено в соответствии с православными канонами, с иконостасом и необходимыми литургическими предметами.
