Храм построен в память о разрушенной кирпичной церкви в с. Бродок. По данным историка и краеведа А.П.Никулова год постройки храма 1891г. (указывается также 1791г.), название — Христорождественский, однако, автор поясняет, что возможны расхождения в наименовании, связанные с освящением приделов и записями названий храмов в церковных книгах не по главному престолу. В памяти жителей окрестных деревень указанный храм именуется как Богородице-Рождественский. В 30-е годы церковь закрыли, последнего настоятеля — священника Михаила Павловича Горохова, расстреляли 9 декабря 1937г. В 70-е г. с. Бродок прекратило свое существование, жителей переселились в Николаевку, Песчанку и Новоселовку, а земли передали для разработки Лебединского карьера. В Песчанке храма никогда не было, но в связи с многочисленными обращениями и просьбами о восстановлении разрушенного храма или строительстве нового, было принято решение: освятить закладной камень и начать новое строительство недалеко от местной школы. 21 сентября 2011г. состоялось освящение закладного камня на месте будущего храма. Богослужения проводились в молитвенной комнате (помещении бывшего магазина), к строительству приступили в ноябре 2013г. Храм возводили на средства председателя совета директоров группы предприятий «Славянка», депутата областной Думы Сергея Аркадьевича Гусева. Отличительная особенность — применение современных строительных материалов, быстровозводимость, проект был реализован за полгода. 9 апреля 2014г. освятили купола и кресты, после чего на протяжении двух с половиной месяцев производили отделочные работы снаружи и внутри здания. 22 июня 2014г. состоялось торжественное освящение храма в честь Рождества Пресвятой Богородицы, которое возглавил митрополит Белгородский и Старооскольский Иоанн.