Первое здание деревянной Введенской церкви в Оленевке построили в 1707 г. и освятили в 1726 г. (по другим данным, в 1720-х гг. было построено уже следующее здание). Каменный храм в селе построил в 1822 г. местный помещик коллежский секретарь Семен Алексеевич Ахлебинин. В этом храме был крещен, затем пел на клиросе и служил диаконом священноисповедник Иоанн Оленевский.С 1930 г. церковь бездействовала, и вскоре после 1936 г. была разобрана. Сейчас от нее остались лишь фундамент и отдельные фрагменты стен. Среди них установлен памятный крест.
В 2010 г. к западу от руин, через дорогу, была построена временная деревянная Введенская церковь.
В 2013 г. к северу от руин началось строительство небольшого каменного храма во имя священноисповедника Иоанна Оленевского. В июне 2013 г. митрополит Вениамин заложил памятную капсулу в основание алтарной части храма. В 2014 г. возведение стен и барабана храма было завершено. На 2015 г. запланирована установка купола.
http://пензенская-епархия.рф/?page_id=4215
