По благословению архиепископа Белгородского и Старооскольского Иоанна к 60-летию Победы в Великой Отечественной войне осенью 2004 года начато строительство храма преподобного Илии Муромца в селе Береговое, Прохоровского района. Ранее в селе не было храма и строительство жителями было воспринято с радостью. Главным инициатором и меценатом строительства является бывший житель села Сергеев Александр Михайлович. 26 сентября 2005 года был назначен настоятелем священник Димитрий Владимирович Фиканюк и сразу начались богослужения. 9 мая 2006 года состоялось торжественное освящение. День освящения и покровитель храма был подобран не случайно, а в честь и память предков стоявших у истоков Православной Руси, Верой и правдой служивших Отечеству.

С 2012 года настоятелем храма является священник Максим Лазарчук.