Храм Троицы Живоначальной в селе Ольшанка построен в начале 2000-х годов рядом с разрушенным в 1968 году кирпичным храмом XVIII века.
Кирпичный Троицкий храм в селе Ольшанка был построен в 1774 году. Он был трехпрестольным: первый – во имя Святой Троицы, второй – в честь Покрова Божьей Матери и третий – во имя великомученика Димитрия Солунского.
В лихие 1920-1930 годы, а также в Великую Отечественную войну Троицкая церковь выстояла. Но в 1968 году храм богоборцами был закрыт, и его даже пытались взорвать. Кирпичный бой использовали для строительства коровников.
В 1998 году епископом Белгородским и Старооскольским Иоанном был освящён закладной камень нового Троицкого храма. Возведение храма на месте прежнего невозможно, так как фундамент был сильно повреждён взрывом. До настоящего времени здание храма сохранилось в полуразрушенном и не подлежащем восстановлению виде.
Новопостроенный храм освятил архиепископ Белгородский и Старооскольский Иоанн 10 октября 2004 года.
