Ранее в селе Волоконовка находилась Богородицкая церковь, деревянная, с колокольней, с приделами: справа, святого Митрофана Воронежского, слева, святого Тихона Задонского. Построена она была в 1774 году и обслуживала до 3000 прихожан. В приход входили слобода Волоконовка, известная также как «Волконская», и хутор Заломный. Слобода была известна своими торговыми оборотами и ежегодно проводила шесть ярмарок. Название она получила от князей Волконских, а в XVIII веке принадлежала господам Синельниковым. Среди священников были Иоанн Алексеевич Юркевский с 1796 года и Яков Мерхалев с 1800 года.

В 1887 году на месте старой деревянной церкви была возведена каменная. По разным источникам, строительство длилось от 10 до 15 лет и велось на пожертвования местных купцов и селян. В 40-х годах XX века церковь закрыли, и она использовалась как мастерская для ремонта сельскохозяйственной техники, а позже как зернохранилище.

В 1950-х годах благодаря усилиям жителей посёлка церковь была возвращена верующим. В 1999 году был установлен и освящен новый иконостас, а в 2011 году обновили купола.