Приход в с. Ольховка (ныне Добринского округа) образовался в 1786 г. с постройкой деревянного храма в честь Покрова Пресвятой Богородицы.

В 1839 г. была построена новая каменная церковь на средства прихожан. В храме были созданы два престола: главный – в честь Покрова Пресвятой Богородицы и придельный – во имя святителя Николая Чудотворца. На колокольне размещалось 6 колоколов разной величины и веса.

В 1930-х годах храм был закрыт, и здание использовалось как склад колхоза. 

В 1988 г. храм передали верующим, и начались ремонтно-восстановительные работы.

Архитектурный декор храма выдержан в формах позднего классицизма. Здание состоит на охране государства как объект культурного наследия регионального значения.

Литература

• Историко-статистическое описание Тамбовской епархии : с приложением алфавитного указателя / под ред. А. Е. Андриевского, 1911. – С. 386.
• Елисеев В. Украшение Ольховки : [о необходимости восстановления Покровского храма в с. Ольховка Добрин. р-на] // Русь святая. – 1994. – 13 окт.
• Елисеев В. Храм Покрова : верующие села Ольховка берутся за его восстановление : [храм Покрова (построен в 1839 г.) в с. Ольховка Добрин. р-на] // Добринские вести [Добрин. р-н]. – 1994. – 23 нояб. 
• Елисеев В. Храм Покрова : [в с. Ольховка Добрин. р-на] // Липецкие известия. – 1994. – 30 дек. – С. 5.
• Алексеев В. Восстанавливается храм в Ольховке // Новая жизнь [Усман. р-н]. – 2000. – 6 янв. 
• Карасик М. И не введи нас во искушение : [Добрин. с. Ольховка и его храм, постр. В 1839 г. в честь Покрова Пресв. Богородицы, богослужения в кот. возобновлены с 1994 г.] / М. Карасик ; фот. А. Козина // Липецкие известия. – 2003. – 18 июня (№ 24). – С. 19.
• Липецкая область : каталог объектов культурного наследия / составитель Н. Д. Ивашова [и др.]. – Москва, 2008. – С. 43. : ил.
• Покровский храм села Ольховка : [история храма Покрова Пресвятой Богородицы с. Ольховка Добрин. р-на] // Добринские вести [Добрин. р-н]. – 2010. – 3 авг. – (Десять заповедей : Храмы Добринского района). – фото.
• В Покровском храме села Ольховка прошла архиерейская служба : [на которой 26 окт. 2016 г. совершил Божеств. литургию высокопреосвященнейший митрополит Липец. и Задон. Никон] // Добринские вести [Добрин. р-н]. – 2016. – 1 нояб. – (Десять заповедей : страница православия : новости Добринского благочиния).