Волоконовка основана в 1730-1731 гг. Происхождение названия связывается с князьями Волконскими, которым она первоначально принадлежала, а затем перешла во владение дворянской фамилии Синельниковых. В конце XVIII в. Волоконовка была слободой и называлась Волоконской.

В 1887 г. здесь была построена каменная Успенская церковь.