Храм построен в 1790 году на средства помещика И.М. Синельникова, которому принадлежало село. Первоначально он был деревянным, но имел колокольню. Позднее на его месте на средства помещика Е.Н. Синельникова была построена каменная церковь. По завещанию его супруги Клеопатры Григорьевны она была освящена в честь праведных Евдокима и Клеопатры 30 октября 1877 г.
Перед Великой Отечественной войной богослужения в церкви не совершались и она начала разрушаться. В 1950-е годы были окончательно разрушены колокольня, алтарная часть и крыша. Здание использовалось колхозом под хранение зерна, овощей, удобрений. 2 декабря 1995 года храм праведной Клеопатры был вновь открыт для верующих.
http://blagovest.bel.ru
Существовавшая ранее церковь Иоанна Предтечи в селе Нижние Лубянки деревянная, с колокольнею, построена была в 1790 г., при ней в 1794 г. священником был Роман Светличный. Устроена церковь, вероятно, помещиком Синельниковым. Церковной пахотной земли 33 дес., три дома для причта. Причт один. Прихожан более 800 душ. В приходе, кроме села, хутора: Лубянка, Лубянка 2-я и Старосельцева.
«Указатель храмовых празднеств в Воронежской епархии» выпуск 2, Воронеж. Типография В. И. Исаева, 1884 г.
