В часи Київської Русі у цій місцевості проходили важливі торгові шляхи — Соляний, Залозний, водний Грецький шлях, поблизу була переправа через Дніпро. Внаслідок постійних татаро-монгольських набігів ці землі перетворилися на частину Дикого поля.
Ігнатій Ясюкович — перший керівник металургійного заводу та розбудовник Кам’янського
Першим відомим поселенням людей на території сучасного Кам’янського є згадуваний Ґійомом де Бопланом ще у 1-й половині XVII століття Романівський курган, де був укріплений перевалочний пункт та на якому запорозькі козаки збиралися на військові ради. Згодом тут з’явилось козацьке поселення Романкове.
Масове заселення цих земель почалося в період існування Нової Січі, коли виникли запорозькі слободи Карнаухівка (1738 рік), Тритузне (1740 рік), що входили до складу Кодацької паланки.
Село Кам’янське вперше згадується у 1750 році у зв’язку з будівництвом Різдво—Богородицької церкви:
