15 ноября 1941 года немцы заняли позиции в селе Каменка и его окрестностях. 43 дня село было оккупировано фашистами. Это были самые страшные дни для жителей Каменки. Правда, фашисты недолго хозяйничали на каменской земле. В ходе Елецко-Ливенской наступательной операции частями Красной армии были освобождены многие населённые пункты Верховского района, в том числе и село Каменка.
По воспоминаниям старожилов села, бои за Каменку были очень упорные, причём как при наступлении немцев, так и при их отступлении. Многие постройки были сожжены. Пахло гарью и дымом. Жителей в двадцатипятиградусный мороз выгнали в лес, а дома подожгли. Треть села выгорела. Остальная часть была спасена благодаря быстрому наступлению бойцов 212-й стрелковой дивизии. Село Каменка было освобождено 28 декабря 1941 года.
Однако враг был отброшен недалеко. Поэтому село оказалось практически на передовой линии фронта. На улице Ленина, так называлась в то время одна из улиц села, в доме Василия Кирилловича Шелудякова, располагался госпиталь, в который доставляли раненых с передовой. Здесь им оказывали первую медицинскую помощь и отправляли в тыл. Тех же, кто умирал, хоронили на выгоне напротив этого дома. За время боёв с 1942 по 1943 гг. здесь образовалось целое кладбище.
Село постоянно подвергалось артиллерийскому обстрелу, который вёлся немцами из Дични. Нередки были и налёты немецких бомбардировщиков. В 1943 году немецко-фашистских захватчиков погнали дальше на запад. Каменка вновь вернулась к мирной жизни.
Тяжело было поднимать село из руин. Но выдержали жители Каменки и это испытание. Не забыли сельчане погибших солдат. В 1951 году в центре села на площади недалеко от церкви установлен памятник воинам, павшим в боях за село.