Деревянная Михаилоархангельская церковь построена в Большой Каменке в 1776 году. При церкви имелась колокольня , дом причта. В 1917 году церковь закрыли, а в здании храма устроили клуб. В 1972 году здание сгорело. Долгое время на месте пожарища оставался пустырь.
Строительство новой деревянной церкви в селе началось в 2005 году. В конце 2007 года церковь в Большой Каменке обрела купола и звонницу с колоколами. Церковь была освящена в честь Михаила Архангела. Первая служба в новой церкви прошла в 2009 году.
