Im Dorf Budanovka wurde am 11. April 2001 die Gemeinde eröffnet, und am 28. April 2002, mit der Segnung von Metropolit Iuvenalij von Kursk und Rylsk, begann der Bau der Kirche "Allerheiligen, die in russischem Land leuchteten", indem der erste Stein gelegt wurde.

Laut dem Dekret der Diözese vom 20. November 2001 wurde der Abt Afanasi zum Pfarrer der Kirche ernannt, unter dessen Leitung der Bau begann. Im Jahr 2004 wurden die Tambourine und die Kuppel errichtet, und am 20. Oktober desselben Jahres wurde das Kreuz erhoben, das am 27. September zum Fest "Erhöhung des Kreuzes des Herrn" geweiht wurde.

Zum Fest "Präsentation des Herrn" hörten die Bewohner von Budanovka im Jahr 2006 das Geläut der Glocken der Gemeinde. In demselben Jahr wurde ein Schutzgitter um den Tambour und eine steinerne Umfriedung um die Kirche errichtet. Mit Spenden der Gemeindemitglieder wurden Glocken mit einem Gewicht von 1500 und 300 kg erworben. Im Inneren der Kirche wurde die Kuppel mit dem Bild "Verklärung des Herrn" bemalt.

Im Jahr 2008 begann der Bau des Glockenturms, und in demselben Jahr spendeten die Gemeindemitglieder eine weitere Glocke mit einem Gewicht von 5700 kg. Bis Ende des Jahres waren alle Glocken im Glockenturm installiert.

An der Kirche wurde eine Sonntagsschule für Kinder im Alter von 6-10 Jahren eröffnet, die für das erste Ausbildungsjahr ausgelegt ist.