12 августа 1848 года во время сильного пожара полностью сгорело село Добродеевка. По воле его владельца, тайного советника, графа Петра Ивановича Апраксина на его средства Добродеевку отстроили. 1 декабря 1848 года здесь примерно в 100 метрах от места сгоревшего храма, опять же на средства П.И. Апраксина, начали строить новый храм. Освятили его в честь первоверховных апостолов Петра и Павла. Для России прошлых веков характерно освящение храмов в честь небесных покровителей их строителей.
Богослужение в храме началось в 1851 году. Настоятели здесь часто менялись. Наиболее яркий след в памяти добродеевцев оставил священник Михаил Михайлович Бекаревич. Стараниями батюшки в 1902 году была открыта церковно-приходская школа в деревне Малый Вышков. Отец Михаил стал ее первым заведующим и учителем Закона Божьего. В 1905 году по инициативе батюшки поблизости от станции Злынка, на хуторе Любин, открыли еще одну школу и ее заведующим назначили М.М. Бекаревича. Он преподавал Закон Божий и в железнодорожной школе при станции Злынка. Незадолго до революции батюшку наградили медалью «25 лет церковно-приходским школам».
С приходом в Добродеевку советской власти судьба храма и его настоятеля резко изменилась. Достоверно известно: в начале 20-х годов часть ценностей Добродеевского храма была изъята богоборцами «в пользу голодающих Поволжья». В 1931 году отца Михаила осудили на два года лишения свободы. Богослужения в Добродеевском храме прекратились. Официально храм закрыли в 1933 году. Тогда же были разрушены колокольня и купола с крестами. 22 октября 1937 года М.М. Бекаревич был вторично арестован. Ему инкриминировалось «руководство кулацкой группировкой села Добродеевка и распространение клеветнической агитации против Советской власти и колхозов». Батюшку приговорили к расстрелу. В том же 1937 году были разобраны купол храма и колокольня, в здании открыли клуб.
Во время оккупации храм открыли, но после освобождения села, в конце сентября 1943 года, богослужения снова были запрещены. В 1945 году на основании ходатайства общего собрания колхозников села Добродеевка власти разрешили открыть Петропавловский храм. В середине 1950-х годов в Добродеевке начались чуть ли не ежедневные кражи икон, как из храма, так и из домов прихожан. Были похищены сотни ценных икон, в том числе знаменитая чудотворная Гефсиманско-Черниговская икона Божьей Матери, доставленная в Добродеевский храм на временное хранение в 1915 году.
С 1998 года священником Добродеевского храма во имя первоверховных апостолов Петра и Павла является иерей Александр Буденный. Батюшка родился и воспитывался в семье священника в городе Сумы. В 1995 году закончил Черниговское духовное училище и был рукоположен митрополитом Черниговским и Нежинским Антонием в сан диакона, а вскоре – священника. Когда батюшка прибыл в Добродеевку, состояние храма было плачевно. Отец Александр начал свое служение с того, что, купив оргалит, обил им внутреннюю часть храма. Затем провел газ, а недавно – и воду.
В 2008 году при поддержке спонсора храм отремонтировали капитально: сегодня он покрашен, ухожен, уютен. К сожалению, восстановить колокольню и возвести купол над храмом пока невозможно (сохранившийся нижний ярус колокольни сейчас является папертью). Но даже ограда и скамейки вокруг храма радуют глаз свежевыкрашенной поверхностью, над ярко-синим храмом – золотой крест на маленькой главке, к порогу храма ведет асфальтированная дорожка…
Газета «Православный вестник» Новозыбковского благочиния Брянской епархии № 7(43) июль 2009 г. Климово, 2009, стр. 5, 6