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

По данным 1908 года в состав прихода входили деревни Захарово и Севанково. На территории прихода действовали окормляемые храмом 3 земские школы. Состав клира был следующим: священники В.Я.Руднев и В.Я.Дагаев, диакон М.Г.Ковалевский, псаломщики Я.А.Иванов и П.М.Рождественский.

До наших дней здание церкви сохранилось в полуразрушенном и не подлежащем восстановлению виде. Богослужения совершаются в небольшом построенном в послевоенное время здании.

В начале июня 1998 года был освящен закладной камень на месте строительства нового Троицкого храма.