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