Первые постройки хутора возникли в районе современных улиц Тимирязева и Мичурина (ранее Котляровская и Кладбищенская).
С образованием Воронежского наместничества с 13 декабря 1779 года хутор Каменка вошел в состав Острогожского уезда, сначала Сагуновской, а затем Евдаковской волостей.
Через хутор пролегал тракт «Острогожск – Павловск», идущий на Сагуны и Белогорье.
В 1835г. население хутора было 305 человек. В 1859г. в хуторе Каменка проживало 297 человек в 34 дворах.
Строительство в 1871г. к востоку от Каменки железнодорожной станции Евдаково предопределило дальнейший рост населенного пункта.
Станция Евдаково играла важную роль в грузообороте региона. С проведением железнодорожной ветки на юг, хутор стал быстро развиваться, появились новые улицы, которые тянулись к железной дороге.
В 1900г. численность населения Каменки уже составляла 790 человек. Было 116 дворов, общественное здание, школа, 4 ветряные мельницы, 6 мелочных, 1 винная и 1 чайная лавки.
На станции Евдаково в 3-х домах-казармах проживало 84 человека, было здание вокзала с буфетом, действовали товарная платформа, водокачка и резервуар для воды.
Суммарная численность населения современного поселка в 1900г. была 1239 человек.
В 1902г. была образована Каменская волость с центром в Каменке. В 1909г. немецкий промышленник П.Г. Классен возвел при станции Евдаково паровую мельницу, в 1911 г. поляк И.И. Миропольский построил вторую вальцовую мельницу на восточной стороне железной дороги.
В 1913г. в Каменке имелись 2 склада для хранения зерна, 4 ветряные мельницы. В 1915г. был построен маслобойный завод (прекратил работу в 1986г.).
11-14 ноября 1917 года после Октябрьской революции был организован волостной крестьянский земельный комитет под председательством крестьянина Салогубова из села Евдаково.
В 1924 году Каменка стала центром волостного района Острогожского уезда.