Со слов местных жителей: Церковь была деревянной, её разобрали во время войны. При церкви имелось кладбище (при въезде в село со стороны г. Белёва). Оно было окружено вековыми тополями, которые позже были спилены и выкорчеваны. При строительстве водопровода,проложенного по территории церкви и кладбища было найдено много человеческих останков.
Село Каменка расположено в низменном месте при реке Вырке, впадающей в Оку, в расстоянии от гг. Тулы 135 верст и от уездного — Белева 3 верст. В состав прихода, кроме села Каменки, входят деревни: Сенюхино, Карцово, Беломестная, Ганшина и Ходыкино; население прихода составляют крестьяне-земледельцы в количестве 454 душ муж. пола и 467 жен. пола.
О времени происхождения прихода, а равно и о том, почему он получил свое название Каменка, исторических известий нет, известно только из писцовых книг 1630 -32 гг., что до построения храма существовало село Каменное.
Существующий в селе Каменке деревянный храм во имя св. Николая Чудотворца построен в 1769 г. на средства премьер-майора Ивана Ивановича Павлова. В период времени 1888 – 93 гг. храм, пришедший в ветхость, был исправлен и обновлен, а именно: перестроена колокольня, под основание храма подведен каменный фундамент, иконостас перекрашен.
На содержание храма поступают проценты с капитала 150 руб. Причт церкви состоит из священника и псаломщика, на содержание их поступает церковная земля, в количестве 36 десятин 2318 кв. сажень. Из них: усадебной — 1 десятина 430 кв. сажень, полевой 29 десятин 721 кв. сажень, луговой 6 десятин 327 кв. сажень и неудобной 840 кв. сажень. Кроме сего, на содержание причта поступают проценты с капитала 200 руб., пожертвованного Афанасием, архиепископом Астраханским, уроженцем Тульской губернии.
При церкви села Каменки есть школа грамоты, открытая в 1891 г. Другая школа грамоты находится в деревне Сенюхиной.
П. И. Малицкий «Приходы и церкви Тульской епархии» Тула 1895 г. Белевский уезд, стр. 181.
