Основание села Хворостянка датируется 1749 годом, когда сюда переселились старообрядцы из одноимённого села в Воронежской губернии, перенёсшие на новое место прежнее название. В 1775 году помещик Василий Самарин приобрёл земли Хворостянского района у своей двоюродной сестры, княгини С.В. Белосельской. После этого он начал переселять крепостных крестьян из своих родовых имений в Тульской, Тверской и Ярославской губерниях на вновь приобретённые земли.
В 1827 году в селе была возведена первая деревянная церковь в честь Покрова Пресвятой Богородицы. Этот храм стал центром духовной жизни местного населения, служа местом проведения богослужений и религиозных обрядов. К концу XIX века, в 1899 году, в селе была построена вторая деревянная церковь во имя Святителя Николая.
В 1913 году, взамен старой деревянной Покровской церкви 1827 года постройки, была возведена новая каменная церковь, также посвящённая Покрову Пресвятой Богородицы. Этот храм отличался прочностью и долговечностью, символизируя стремление прихожан к сохранению духовных ценностей и традиций. Однако в советский период, когда проводилась политика атеизма, обе церкви были закрыты и впоследствии разрушены, что нанесло значительный ущерб культурному наследию села.
В начале XXI века, с возрождением религиозной жизни в России, возникла необходимость восстановления утраченных храмов. В период с 2009 по 2014 годы в селе Хворостянка была построена новая каменная церковь в честь Покрова Пресвятой Богородицы. Строительство завершилось в 2012 году, и 14 октября того же года храм был освящён епископом Кинельским и Безенчукским Софронием. Новая церковь стала важным духовным центром для местных жителей, продолжая традиции православия на этой территории.
Архитектурно современный храм представляет собой каменное здание, сочетающее традиционные элементы православного храмового зодчества с современными строительными технологиями. Внешний облик церкви характеризуется классическими для русских православных храмов формами, включая купола и кресты. Внутреннее убранство храма украшено росписями и иконами, соответствующими канонам православной церкви. После освящения храма начались работы по благоустройству прилегающей территории, а также продолжилось внутреннее оформление и украшение церкви.