Церкву почали зводити у 2010 році на честь Апостола Андрія Первозваного та Всіх Святих. За шість років після початку будівництва її освятив Святійший Патріарх Київський і всієї України Філарет.

На жаль, відомою вона стала через братську могилу, яку росіяни облаштували на території церкви під час окупації Бучі. Тут знайшли тіла 116 осіб – такі дані озвучив священник Андрій Галавін в етері одного з медіа. Майже всі тіла містять сліди вогнепальних чи уламкових поранень. Деякі свідчать про тортури, які росіяни застосовували до місцевих мешканців: руки й ноги були зв’язані, а кістки переламані.

Загиблих мешканців окупанти залишили у 13-метровій траншеї та ще в трьох місцях поховань на території церкви. Супутникові знімки підтверджують, що братська могила на території церкви могла з’явитися ще 10 березня 2022 року.

Бучу звільнили від російських загарбників 31 березня 2022 року. Думки щодо кількості днів перебування в окупації різняться: дехто починає відлік з дня, коли росіяни вперше потрапили в місто, інші – з дня, коли ворог взяв контроль над всією Бучею. Сьогодні імена загиблих бучанців зазначені на стіні пам’яті, що розташована на території церкви Святого Апостола Андрія Первозваного та Всіх Святих.