L'église en bois de Saint Michel Archange a été construite à Bolchaïa Kamenka en 1776. Elle était accompagnée d'un clocher et d'une maison pour le clergé. En 1917, l'église a été fermée et le bâtiment a été réaménagé en club. En 1972, il a brûlé, et à cet endroit, il est resté longtemps un terrain vague.

La construction d'une nouvelle église en bois dans le village a commencé en 2005. À la fin de 2007, l'église de Bolchaïa Kamenka a reçu des dômes et une cloche avec des cloches. Elle a été consacrée en l'honneur de Saint Michel Archange. Le premier service dans la nouvelle église a eu lieu en 2009.