Храм во имя святого пророка Илии в селе Каменский Хутор был построен в конце XIX века. Точная дата основания неизвестна, однако в клировых ведомостях за 1890 год он уже упоминается как действующий. Архитектура здания соответствует традиционному русскому храмовому зодчеству с элементами позднего классицизма. Храм однопрестольный, с колокольней, расположенной над западным входом.
В первые десятилетия XX века храм продолжал функционировать, несмотря на сложные политические изменения в стране. В 1930-х годах, как и многие другие церкви, он был закрыт советскими властями. Здание использовалось под хозяйственные нужды, что привело к частичному разрушению внутреннего убранства. В годы Великой Отечественной войны, во время оккупации Брянской области немецкими войсками, богослужения временно возобновились.
После освобождения территории в 1943 году храм вновь был закрыт. Долгое время здание оставалось заброшенным, постепенно приходило в упадок. В 1990-х годах, в период возрождения религиозной жизни в России, храм был возвращен Русской Православной Церкви. Начались восстановительные работы, которые продолжались несколько лет.
В настоящее время храм является действующим, в нем регулярно совершаются богослужения согласно православному церковному календарю. Сохранившихся документов о первоначальном внутреннем убранстве практически не осталось, поэтому интерьер был воссоздан в традициях православной храмовой архитектуры конца XIX века. Сохранились некоторые элементы оригинальной кирпичной кладки и фрагменты росписей на сводах.
Село Каменский Хутор, где расположен храм, исторически входило в состав Черниговской губернии, а после административных реформ советского периода было отнесено к Брянской области. Этот регион имеет давние православные традиции, что отразилось на истории храма пророка Илии как одного из духовных центров местности.