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

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