Деревянная церковь с колокольней в селе Верхняя-Боровая Потудань Нижне-Девицкого уезда Воронежской губернии была построена в 1859 году. В советский период, во время коллективизации, её закрыли и использовали как зернохранилище. В годы оккупации немецко-фашистскими войсками здесь содержались военнопленные красноармейцы. Во время войны храм был разрушен бомбардировкой. После войны из оставшихся материалов церкви построили восьмилетнюю школу. В 1970 году в здании бывшего храма открыли интернат для детей из отдалённых мест Потуданского сельского совета. В 1998 году старое здание храма было снесено. Раиса Никитична Покутнева вспоминает, что храм находился на месте нынешней школьной столовой, и она была крещена в нём в пятилетнем возрасте.

22 октября 2016 года в селе Потудань прошло освящение закладного камня на месте будущего храма святого великомученика Георгия Победоносца. Церемонию провёл митрополит Белгородский и Старооскольский Иоанн. В своей речи он отметил, что нынешнему поколению выпала важная миссия восстановить разрушенное, подчеркнув, что на Руси всё начиналось с Божьего благословения. Он выразил надежду, что новый храм станет символом стремления к благополучию и духовному просвещению, а покровительство святого Георгия Победоносца будет ощутимо для всех.

После молитв владыка Иоанн, надев рабочие рукавицы и взяв мастерок, спустился в траншею и заложил первые кирпичи в фундамент. Его примеру последовали заместитель главы Старооскольского городского округа Виталий Васильевич Афанасьев и благочинный 2-го Старооскольского округа протоиерей Василий Рачок.

Попечителем строительства храма стала группа компаний «Славянка», возглавляемая председателем Совета директоров Дмитрием Сергеевичем Гусевым. Компания уже почти 20 лет курирует местное агропредприятие «Потудань» и поддерживает тесные связи с жителями. В 2015 году жители обратились к депутату областной Думы Сергею Аркадьевичу Гусеву с просьбой о строительстве храма, который решили посвятить святому великомученику Георгию Победоносцу, покровителю не только воинов, но и земледельцев.