Церковь во имя святого великомученика Дмитрия Солунского в Беляевке была заложена в 1999 году. В 2003 году началось строительство храма, которое было завершено в 2005 году. 8 ноября 2005 года, в день памяти Дмитрия Солунского, храм был освящен митрополитом Оренбургским и Бузулукским Владыкой Валентином.

Деньги на строительство собирали прихожане, помощь оказали меценаты. Большинство икон написал художник Александр Масловский. Осужденными 8-й колонии города Оренбурга из дерева были вырезаны иконостас, иконы и жертвенный стол. Образ Спасителя Иисуса Христа, с обратной стороны алтаря, был написан одним из пожизненно заключенных Соль-Илецкой колонии Черный Дельфин.