Церковь Троицы Живоначальной в Каменке построена в 1897-1900 годах на средства П. Г. Брунова и прихода. В 1908 году построена колокольня. Придельные престолы Петропавловский и Чернигово-Гефсиманской Богоматери.

В 1922 году из храма забрали ценную церковную утварь. В 1937 году церковь закрыли. Длительное время храм стоял закрытый, подвергался разграблению и разрушению. Позже здание храма использовалось под склад и другие нужды.

В 1931 году священник Василия Вознесенского арестован, отправлен в ссылку. Освободили в 1947 году. В 1937 году арестован священник Иоанн Державин, 15 декабря расстрелян. Прославлен в Соборе новомучеников и исповедников Российских.

В 1989 году церковь возвращена верующим. Освящена великим чином 8 октября 2012 года.