В селе Ольшанка в начале 2000-х годов был возведен новый храм Троицы Живоначальной, расположенный рядом с руинами кирпичного храма XVIII века, разрушенного в 1968 году.

Кирпичный Троицкий храм, построенный в 1774 году, имел три престола: главный был посвящен Святой Троице, второй, Покрову Божьей Матери, а третий, великомученику Димитрию Солунскому.

В 1920-1930-е годы и в период Великой Отечественной войны церковь устояла, однако в 1968 году она была закрыта и подверглась попытке взрыва. Кирпичи от разрушенного храма использовали для строительства коровников.

В 1998 году епископ Белгородский и Старооскольский Иоанн освятил закладной камень для нового храма. Строительство на месте старого храма оказалось невозможным из-за серьезных повреждений фундамента. До сих пор здание остается полуразрушенным и не подлежит восстановлению.

Освящение нового храма состоялось 10 октября 2004 года, его провел архиепископ Белгородский и Старооскольский Иоанн.