Первые упоминания о храме во имя святой великомученицы Параскевы Пятницы в селе Хвощеватка относятся к 1690 году, когда на этом месте была возведена деревянная церковь. Село, расположенное на правом берегу Дона, получило название из-за обилия произраставшего здесь хвоща. До 1923 года территория села административно подчинялась Землянскому уезду.
Каменный храм был построен в 1901 году на средства помещика Фёдора Дмитриевича Черткова, представителя известной дворянской династии. Строительство велось с 1889 года с использованием местных материалов: красного кирпича, изготовленного из местной глины с добавлением извести и яиц. Храм был выполнен в эклектичном стиле с элементами русского стиля, имел трёхъярусную колокольню и пять куполов шатровой формы.
В 1930 году храм был закрыт советскими властями. В здании последовательно размещались зернохранилище и склад минеральных удобрений. В период Великой Отечественной войны, с июля 1942 по январь 1943 года, когда село находилось на линии фронта, храм получил значительные повреждения от артиллерийских обстрелов и авиабомбёжек.
В хрущёвский период антирелигиозной кампании с храма были демонтированы купола. Здание постепенно приходило в упадок. Реставрационные работы начались в 2004 году по инициативе местных жителей. В 2005 году был установлен поклонный крест, проведены работы по благоустройству прихрамовой территории и расположенного рядом источника «Семь ключей».