В 30-е годы прошлого столетия село Ольховка очень быстро росло, здание маленькой сельской церкви пришло в негодность и сгорело, а начавшееся приблизительно с 1889 года строительство церкви в соседнем селе Паревка затягивалось.

Ольховцам удалось узнать, что в Кирсановском уезде в селе Вышенка есть старое здание церкви, которое был приобретено на средства, собранные прихожанами сел Ольховки и Субчая, и перевезено в Ольховку. Перевозка храма осуществлялась в зимнее время гужевым транспортом. Строили храм всем миром, и его возведение продолжалось около года. По воспоминаниям селян 31 января (по старому стилю) 1912 года под церковный праздник Сретенье церковь была освящена в честь иконы Покрова Пресвятой Богородицы.

Храм расположен на небольшой возвышенности, композиция его построена очень четко. По своему архитектурному замыслу церковь Покрова Пресвятой Богородицы очень схожа с описанием монастырских храмов, построенных по храмозданной грамоте епископа Феодосия в 1768-1775 годов. Прочная и очень красивая постройка срублена из соснового леса «в лапу». К храму примыкает рубленный шестиугольный алтарь и трапезная.