Каменка известна по документам с 1797 года. Название — по выходам на поверхность в данной местности камня, в прошлом используемым для строительства. До 1923 года село территориально входило в состав Землянского уезда Воронежской губернии.

Архиепископ Дмитрий (Самбикин) в документах середины 1880-х годов отмечал:«Церковь в селе Каменке, Землянскаго уезда, с приделами с правой стороны святаго великомученика Димитрия, с левой - святаго Тихона Задонскаго, каменная с колокольнею, построена в 1825 году. Земли пахатной 33 десятины. В подцерковной ограде дом, в котором помещается училище. Прихожан 890 душ».

В конце XIX века в штате храма числились: священник (Воскресенский Иоанн Петрович), диакон (Попов Петр Андреевич) и псаломщик (Иван Михайлович Филиппов). К приходу церкви относилось 827 (?) дворов, в них проживало около 2500 человек.

Во время Великой Отечественной войны крыша церкви была пробита несколькими снарядами, однако бомбы не взорвались. Ныне храм пребывает в запустении.

По данным на февраль 2015 года началось восстановление Казанской церкви.

http://rustemple.narod.ru/lp_kamenka_terb.html