Первые сведения о церкви Покрова Пресвятой Богородицы в с. Каменке относятся к 80-м годам XVIII века. В это время в селе было 108 дворов, проживало 362 души мужского пола. Перепись населения 1782 г., по которой здесь приводятся данные о количестве жителей, женское население не учитывала. Церковнослужителям принадлежало 3 двора.

Новое здание Покровского храма, как он именуется в справочных изданиях и документах Курской епархии, построено тщанием прихожан в 1893 г., освящено 7 июня 1897 г. В приход храма входили сначала, кроме с. Каменки, деревни Коптева и Гремячка, а также малонаселенные пос. Степной, хутора Туровец, Коптев, Пучков, которые в клировой ведомости за 1916 г. уже не упоминаются. В это время в с. Каменке был 231 двор (955 муж., 932 жен.), в д. Коптево 50 дворов (209 муж., 205 жен.), в д. Гремячке 59 дворов (236 муж., 240 жен.). Покровскому храму принадлежало 5 десятин усадебной (с погостом) земли, 63 десятин пахотной и 26 десятин сенокосной.

Ближайшими к Покровскому храму были церкви с. Белое и сл. Павловки.

Новая церковь, как и прежняя, была построена из дерева, окрашена, на каменном фундаменте, с шестью главами, двадцатью окнами, в одной связи с ней – колокольня, покрыты железом, кресты железные вызолоченные прорезные. Вокруг храма – каменная ограда с тремя железными воротами. Паперть закрытая. Престолов в храме два: во имя Покрова Пресвятой Богородицы и в южном приделе – во имя Святителя Николая Мирликийского Чудотворца. Иконостасов три, деревянные, резной работы, позолоченные, средний из 24 икон, боковые – из 8 и 11. Роспись и иконостас поновлены в 1906-1907 гг. Храм освещался тремя люстрами, висевшими на железных цепях. Колоколов в храме было 4, два из них повреждены, общим весом 144 пудов 38 фунтов.

При храме действовала церковно-приходская школа. Она была учреждена в 1886 г., располагалась в здании, принадлежавшем церкви. Обучение было четырехгодичное, в 1916 г. здесь обучалось 70 мальчиков и 20 девочек. Священником с 1896 по 1923 гг. был Попов Владимир Михайлович. Храмы был закрыт в 1929 году. Снесен в 1960-е годы по ветхости.  

Документы церкви в Государственном архиве Курской области: клировые ведомости за 1916 г.; метрические книги за 1802, 1876, 1877, 1879, 1880, 1883–1900, 1908–1912, 1918 гг.

Храм Покрова Пресвятой Богородицы с. Каменки включен в «Список выявленных объектов культурного наследия, представляющих историческую, научную, художественную или иную культурную ценность».