Населённый пункт основан в 1731 году. Считается, что князь Г. Г. Волконский на месте уже существовавшего поселения создал полноценный населённый пункт. Его люди в первой четверти ХVIII века появились на этих землях близ Оскола и переселили сюда около тысячи человек. Так появилась «слобода Волконская». Для привлечения жителей были созданы привлекательные условия: для устройства на новом месте им давалось три года, прибывших сюда переселенцев освобождали от налогов и повинностей. В слободе было много ремесленников, занимавшихся изготовлением обуви и одежды, многое отправлялось для нужд армии. Спустя какое то время слобода перешла во
владение дворян Синельниковых[4]. Синельников так же основал город Екатеринослав (Днепропетровск) и стал первым губернатором Екатеринославского наместничества. На момент 1782 года, по данным четвертой ревизии, в слободах Волоконской, Верхней и Нижней Лубянках госпожи Авдотьи Васильевны Синельниковой (внучка Ивана Максимовича) проживало уже 1993 душ мужского пола[5]. Между третьей и четвертой ревизиями население Волоконовки выросло в пять раз. В конце 1780х годов при императрице Екатерине II Палатовский уезд был упразднен, и большая часть Волоконовского района вошла в состав Бирюченского уезда Воронежской губернии. Во второй половине XVIII века поселенцами слободы были в основном выходцы из Ахтырки, Ворожбы, Глухова и Славгорода. Помимо украинцев, поселились и переселенцы из Центральной России.
По данным переписи 1877 года, в слободе Волоконовке насчитывалось 6240 жителей[6].
В селении имелось три церкви, волостное правление, лавки, семь кожевенных заводов, красильни, паточный, восковой и кирпичный заводы, базары ярмарки[5].
В 1928 году слобода включена в состав Центрально-Черноземной области, где был образован Волоконовский район, оставаясь в составе Воронежской Губернии. В 1934 году после раздела ЦЧО была отнесена к Воронежской области.
6 января 1954 года из ее состава слобода передана в новообразованную Белгородскую область.
Статус посёлка городского типа с 1961 года.
25 июня 2011 года в Волоконовке Белгородской области состоялось открытие памятника Григорию Григорьевичу Волконскому[7].
↑ФИЛИАЛ ЗАО "НКЗ"(рус.). Сведения о государственной регистрации юридических лиц, индивидуальных предпринимателей. Дата обращения: 21 июля 2022. Архивировано 21 июля 2022 года.