Покровский храм был построен в Нижней Катуховке в 1868 году. В 1908-м были пристроены обширные притворы, в результате чего церковь получила крестообразную форму основания. Проект пристройки выполнил архитектор А.С. Купинский, имевший усадьбу неподалеку от села.

В 1930 году храм закрыли. После Великой Отечественной войны в нем размещался склад зернохранилища, с 1971 года – склад минеральных удобрений. В южном приделе храма был устроен магазин. В 1990-е годы храм в честь Покрова Пресвятой Богородицы был возвращен верующим. 30 июня 2007 года на купол храма был торжественно водружен крест.

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