Храм возведен в живописном уголке курского края, вблизи Курской Коренной Рождества Пресвятой Богородицы мужской пустыни. Раннее в деревне Будановка был небольшой храм, который располагался около железнодорожной станции и встречал путников, прибывших поклониться великой Курской святыне – чудотворной иконе Божией Матери «Знамение» Курской-Коренной. Но, как и многие храмы в годы советской власти, он был разрушен. Около двадцати лет назад в д. Будановка был образован приход и по благословению митрополита Курского и Рыльского Ювеналия был заложен первый камень в строительство храма Всех святых, в земле Российской просиявших. Указом по епархии от 20 ноября 2001 года настоятелем храма был назначен игумен Афанасий (Медведь). Под его руководством было начато строительство храма. Шли годы, храм строился. Вокруг храма, на всей принадлежащей приходу территории, была установлена каменная изгородь. Велись работы по благоустройству территории вокруг храма, а также строительство подсобных помещений. В 2008 году началось возведение колокольни рядом с храмом, для которой в 2018 году митрополит Курский и Рыльский Герман освятил купол и крест.
8 февраля 2020 года Глава митрополии совершил чин великого освящения возведенного храма Всех святых, в земле Российской просиявших.Его Высокопреосвященству сослужили наместник Курской Коренной Рождества Пресвятой Богородицы мужской пустыни игумен Серафим (Котельников), благочинный Золотухинского церковного округа протоиерей Петр Юрочко, иеромонах Филипп (Сапронов), иерей Евгений Седых, иерей Сергий Хлудеев и настоятель храма иерей Олег Власов.
За богослужением молились настоятельница Золотухинского женского монастыря игумения Елизавета (Семенова) с сестрами. На освящении присутствовали глава муниципального образования «Будановский сельсовет» Сергей Иванович Алутин, генеральный директор ООО «Юпитер 9» Борис Моисеевич Сапожков, директор Будановской СОШ Юлия Анатольевна Каледина и жители деревни Будановка.
По окончании богослужения Курский архипастырь поздравил всех молящихся с важным событием в жизни прихода и обратился к присутствующим с архипастырским словом, отметив, что сегодня все молились о том, чтобы Господь Своею благодатью освятил этот храм, соделал его жилищем Своим, вместилищем Своей славы, и наши сердца очистил от всякой скверны плоти и духа.
Глава митрополии сугубо поблагодарил благотворителя и устроителя храма Бориса Моисеевича Сапожкова и вручил Патриаршую награду – орден преподобного Серафима Саровского III степени, а также Наталье Ивановне Деревянченко – Архиерейскую грамоту – во внимание к благотворительной помощи, оказанной для благоукрашения храма.
- Сегодня мы освятили этот боголепный, красивый храм. И думаю, что каждый из нас пережил сегодня особое чувство и унесет в своем сердце частицу этой благодати. Выражаю свою сердечную благодарность за ваши молитвы, за участие, за труды. Желаю вам хранить веру святую православную, всем вам здравия и спасения, многих милостей Божиих, посещать храм и в своем сердце устраивать храм Божий, через приближение к Богу, через Евангелие, покаяние и молитву, освящая себя Таинствами Церкви, через удаление от зла и грехов. Храни всех вас Господь своею благодатью, человеколюбием. Многая всем и благая лета!