Первый Троицкий храм в селе Половинном был построен в 1852 году. Здание выполняло функции приходской церкви до 1935 года, когда по решению Половинского райисполкома храм был закрыт. В ходе закрытия с храма были сброшены колокола и разобраны купола. Впоследствии здание переоборудовали под районный Дом культуры, который в дальнейшем сгорел.
После закрытия храма духовная жизнь села продолжалась в молельном доме, расположенном в здании бывшего купеческого магазина. В этом помещении были обнаружены портреты святой Царской Семьи, датированные 1901 годом. Богослужения проводились по выходным и праздничным дням.
В 2007 году, по благословению епархиального архиерея, в Половинном началось строительство нового храма во имя Святой Живоначальной Троицы. Строительство велось на пожертвования прихожан. К 2023 году строительные работы продолжались уже пятнадцать лет. Каменное здание храма возводится на центральной площади села.
До революции село Половинное являлось центром Половинского района. Населенный пункт был основан в начале XIX века. Исторически храм играл важную роль в духовной жизни района, являясь центром приходской жизни.