Храм Рождества Пресвятой Богородицы в селе Песчанка был возведен в 2014 году как преемник исторического Христорождественского храма, построенного в 1791–1794 годах в соседнем селе Бродок. Первоначальный храм в Бродке представлял собой кирпичное сооружение, выполненное в форме равностороннего креста, с позолоченным купольным крестом и внутренними росписями на евангельские сюжеты. В 1891 году здание подверглось реконструкции, в ходе которой были обновлены кровля, колокольня и внутреннее убранство.
В 1930-х годах Христорождественский храм был закрыт и использовался как складское помещение. Последний настоятель храма, священник Михаил Павлович Горохов, был арестован в ноябре 1937 года и расстрелян 9 декабря того же года. В период немецкой оккупации в храме временно возобновились богослужения, однако после освобождения территории здание вновь использовалось для хозяйственных нужд.
В 1960–1970-х годах село Бродок было ликвидировано в связи с расширением территории Лебединского горно-обогатительного комбината. Храм остался единственным сохранившимся строением на территории промышленной зоны. В 2011 году жители переселенного села Песчанка инициировали строительство нового храма в память об утраченной святыне. Закладной камень был освящен 21 сентября 2011 года.
Строительство нового храма началось в ноябре 2013 года по оригинальной технологии с использованием металлического каркаса и сэндвич-панелей. Архитектурное решение повторяет традиционные православные каноны: крестообразная планировка, алтарная часть с иконостасом, трапезная и притвор с колокольней. Освящение завершенного храма состоялось 22 июня 2014 года.