Село Большая Каменка было основано в середине XVIII века. Первое документальное упоминание о населённом пункте датируется 1771 годом. Согласно клировым ведомостям 1837 года, первоначальный храм в честь Архангела Михаила был построен в 1776 году. Однако метрические книги велись с 1772 года.
Архитектурные особенности первоначального храма не задокументированы в доступных источниках. Предположительно, как и многие сельские церкви того времени, он был деревянным и отражал традиции русского православного зодчества XVIII века.
В советский период, характеризовавшийся антирелигиозной политикой, храм был закрыт. Здание использовалось для различных хозяйственных нужд, что привело к его постепенному разрушению. Точные даты закрытия и последующего состояния храма в этот период не задокументированы.
В 2008 году, в период возрождения духовной жизни в России, храм Архангела Михаила в селе Большая Каменка был восстановлен и вновь открыт для богослужений.
Согласно данным переписи 2010 года, в селе постоянно проживало 814 жителей. Наличие действующего храма способствует сохранению духовных традиций и культурного наследия села.