Засновано Кам'янку на початку XVII століття кріпаками-втікачами з Поділля, Київщини, Полтавщини, які селилися на кам'янистих берегах річки Тясмину (звідси й назва поселення). Вперше слобідка Кам'янка згадується в історичних документах періоду визвольної війни українського народу 1648 — 1654 років. Її колишній власник Житкевич втік до Польщі, а Кам'янку 27 березня 1649 року передано у спадкове володіння Богдану Хмельницькому. Через п'ять років московський цар Олексій Михайлович жалуваною грамотою підтвердив права Хмельницького на неї.