Церковь Казанской иконы Богоматери, приделы великомученика Димитрия и св. Тихона Задонского, построена в 1825 г. Указатель храмовых празднеств в Воронежской епархии. Вып. 1. С. 175.
Каменка известна по документам с 1797 года. Название — по выходам на поверхность в данной местности камня, в прошлом используемым для строительства. До 1923 года село территориально входило в состав Землянского уезда Воронежской губернии.Архиепископ Дмитрий (Самбикин) в документах середины 1880-х годов отмечал:«Церковь в селе Каменке, Землянскаго уезда, с приделами с правой стороны святаго великомученика Димитрия, с левой — святаго Тихона Задонскаго, каменная с колокольнею, построена в 1825 году. Земли пахатной 33 десятины. В подцерковной ограде дом, в котором помещается училище. Прихожан 890 душ».В конце XIX века в штате храма числились: священник (Воскресенский Иоанн Петрович), диакон (Попов Петр Андреевич) и псаломщик (Иван Михайлович Филиппов). К приходу церкви относилось 827 (?) дворов, в них проживало около 2500 человек.Во время Великой Отечественной войны крыша церкви была пробита несколькими снарядами, однако бомбы не взорвались. Ныне храм пребывает в запустении.По данным на февраль 2015 года началось восстановление Казанской церкви.
http://rustemple.narod.ru/lp_kamenka_terb.html